JP4555583B2 - Guide route search device, navigation device, and guide route search method - Google Patents

Description

  The present invention relates to a guide route search device, a navigation device, and a guide route search method.

  Patent Document 1 discloses a route search method for searching for a guide route that passes through a plurality of waypoints. In the conventional route search method disclosed in Patent Document 1, the order of passage of a plurality of waypoints is determined based on the search conditions set to search for a route and the dependency between specific waypoints. Then, a route that reaches the destination through a plurality of waypoints in the order of passage is searched. Moreover, in this patent document 1, the search conditions set for searching for a route are time (short time required), distance (short travel distance), fee (low toll). An example selected from among the above is disclosed.

JP 2001-221647 A (Claims, paragraphs 0033 to 0052, etc.)

  The conventional route search method disclosed in Patent Document 1 searches for a route around a plurality of waypoints. Therefore, if you actually move according to the guidance route by this conventional route search method, for example, you will spend a lot of time at the waypoint you visited earlier, so you will reach the restaurant that is the next waypoint If you can't do it, or if you can't reach the restaurant late, you won't have enough time to eat, and eventually you missed lunch It can happen.

  Moreover, since the staying time at each waypoint varies considerably depending on, for example, the number of people who actually visit and the type of personnel (for example, lovers, family members, friends), etc., the above problem is serious. For example, even when the same person visits the same restaurant, the stay time when visiting with children is different from the stay time when visiting alone.

  The present invention has been made in view of the above problems, and a guidance route search device, a navigation device, and a navigation device for finding a guidance route that passes through a plurality of waypoints so as to be able to stay in each route place in a desired state. The purpose is to obtain a guidance route search method.

First guidance route search device according to the present invention includes: a route point specifying means for a user to specify multiple particular point as via point, and personnel designation means for the user to specify the number and / or type of personnel, the The storage means for storing the stay time data of the waypoints separately for each number and / or type of the staff to be route-guided , and the waypoints designated by the waypoint designation means for the stay time at each waypoint and A stay time selecting means for selecting one stay time data from the stay time data stored in the storage means based on the number and / or type of the staff specified by the staff specifying means, and the selected stay time Considering the stay time at each waypoint based on the data, generating means for generating a route pattern including route order information and guidance time information of a plurality of waypoints, and a route generated by the generating means A path pattern selection means for one turn and the guide route, and has a.

A second guidance route search device according to the present invention includes a waypoint designating means for a user to designate a plurality of specific points as waypoints, a staff designation means for a user to designate the number and / or type of personnel, Storage means for preliminarily storing the transit time data for each driver, for each gender, for each passenger group, for each age, for each season, for each day of the week, or for each time zone; For the staying time at each waypoint, the staying time data stored in the storage means is based on the waypoints specified by the waypoint designating means and the number and / or type of personnel designated by the staffing means. A route including route order information and guidance time information of a plurality of waypoints in consideration of the stay time at each waypoint based on the stay time selection means for selecting one stay time data from putter A generating means for generating a, and the route pattern selecting means for one of the route pattern generated by the generation section and the guide path, it is to have a.

The third guide route search device according to the present invention includes: a route point specifying means for a user to specify multiple particular point as via point, and personnel designation means for the user to specify the number and / or type of personnel, the Storage means that stores the stay time data of the waypoints separately for each number and / or type of the route guidance staff and the stay time data for each waypoint based on the actual stay time at the waypoints And / or a stay time learning means for updating, a generating means for generating a route pattern including route order information and guide time information of a plurality of waypoints in consideration of the stay time based on the stay time data of each route place, Route pattern selection means using the route pattern generated by the generation means as a guide route.

  In addition to the configuration of the above-described invention, the third guidance route search device according to the present invention is provided for each number of people and / or personnel types guided by the guidance route for the stay time at each waypoint. Number of people who are provided with a stay time selection means for selecting one stay time data from a plurality of stay time data, and the stay time learning means is guided by the guide route based on the actual stay time at each waypoint And / or setting and / or updating the stay time data for each person type, and the generation means considers the stay time at each waypoint based on the stay time data selected by the stay time selection means. A route pattern including route order information and guidance time information of a route point is generated.

A fourth guidance route search device according to the present invention includes first storage means for separately storing the stay time data of each waypoint for each number and / or type of personnel to be route-guided, and a plurality of users. The waypoint designation means for designating a specific point as a waypoint, the person designation means for designating the number and / or type of the person to whom the user is guided, and the number and / or type designated by the staff designation means In this case, the waypoint specified by the waypoint designating means, the second storage means for storing the number of persons and / or types designated by the staff designation means in association with each other, and the waypoint designation means by the waypoint designation means. that the second of the previous waypoint and persons and / or type that is stored in the storage means, the number and / or type associated with the currently specified waypoint selected The stay time selection means for selecting the stay time data stored in the first storage means for the selected number of people and / or type as the stay time data of the waypoint, and the stay selected by the stay time selection means One of a route pattern generated by the generation unit that generates a route pattern including route order information and guidance time information of a plurality of route points in consideration of the stay time at each route point based on the time data And route pattern selection means using as a guide route.

A fifth guidance route search device according to the present invention is a route designation means for a user to designate a plurality of specific points as transit points, and a personnel designation for designating the number and / or type of personnel to whom the user is route-guided Means for generating a route pattern including route order information and guidance time information of a plurality of route points for a plurality of route points specified by the route point specifying unit, and one of the route patterns generated by the generation unit Route pattern selection means using one as a guide route, and storage means for storing the route pattern determined as the guide route by the route pattern selection means in association with the number of people and / or the type specified by the means. and, the route pattern selecting means, the number and / or type is specified by personnel specifying means, past path patterns stored in the storage means , If there is a route pattern associated with the currently specified number and / or type is the route pattern before generation start of the route pattern by generating means which the guide route.

  A navigation device according to the present invention includes a guide route search device according to any one of the above-described inventions that outputs a route pattern as a guide route, a guide route storage unit that stores a route pattern to be guided, and a guide route storage unit. The apparatus has guidance data generation means for generating data for route guidance using the stored route pattern, and output means for outputting data for route guidance.

A first guide route search method according to the present invention is a guide route search method executed by a guide route search device including a waypoint specifying means, a staff specifying means, a storage means, a stay time selecting means, a generating means, and a route pattern selecting means. a is, via point designation means, the number of people and steps specified as destination through a plurality of specific points on the basis of the input from the user, the personnel specifying means, that is the route guidance based on the input from the user and / or the step of specifying the type, stay time selection means, based on two steps, the staying time at each route point, the person to be guided by the guidance route stored in the storage unit number and / Alternatively, the step of selecting one staying time data from a plurality of staying time data provided for each personnel type, and each of the generation means based on the selected staying time data One of the route patterns generated by the generating unit is a step of generating a route pattern including route order information and guidance time information of a plurality of route points in consideration of the stay time of the route point. And a guide route based on an input from the user .

A second guide route search method according to the present invention is a guide route search method executed by a guide route search device including a waypoint specifying means, a staff specifying means, a storage means, a stay time selecting means, a generating means, and a route pattern selecting means. a is, via point designation means, the number of people and steps specified as destination through a plurality of specific points on the basis of the input from the user, the personnel specifying means, that is the route guidance based on the input from the user The step of specifying the type and / or the stay time selection means is based on two steps, and the passenger time for each driver is stored in the storage means for the stay time at each waypoint. for each group, for each age, every season, every day of the week, or selecting one of the staying time data from a plurality of staying time data provided in each time period, generation means In consideration of the stay time of each waypoint based on the selected stay time data, a step of generating a route pattern including route order information and guide time information of a plurality of waypoints, and a guide route pattern selection means, And making one of the route patterns generated by the generating means a guide route based on an input from the user .

A fourth guidance route search method according to the present invention includes a waypoint designation means, a person designation means, a waypoint learning means, a first storage means, a second storage means, a stay time selection means, a generation means, and a route pattern selection. A guide route search method executed by a guide route search apparatus comprising means, wherein the waypoint designating means designates a plurality of specific points as waypoints based on input from the user , The step of designating the number and / or type of personnel to be route-guided based on the input from the user, and the waypoint learning means are designated when the number and / or type are designated by the personnel designation means a step of storing in the first storage means and second storage means in association with the waypoint and persons and / or type, the stopover learning means, route points designated by the route point specifying means Is the first storing means and the second of the previous waypoint and persons and / or type stored in the storage unit, select that number and / or type associated with a waypoint specified time stay a step, the residence time selection means, the staying time data for each route point every number and / or type of personnel are route guidance with reference to the first storage means and second storage means, and selected for A step of selecting time data as stay time data of the waypoint, and a generation means considering a stay time at each waypoint based on the stay time data selected by the stay time selection means. generating a route pattern including via order information and guidance time information, the route pattern selection means, one of the generated route pattern by generating means from the user The method comprising the guide route based on the input, and has a.

A fifth guide route searching method according to the present invention is a guide route searching method executed by a guide route searching device including a waypoint specifying means, a staff specifying means, a storage means, a generating means, a route pattern selecting means, and a route pattern learning means. a is, via point designation means, the number of people and steps specified as destination through a plurality of specific points on the basis of the input from the user, the personnel specifying means, that is the route guidance based on the input from the user The step of specifying the type and / or the type and the generation unit is specified if the past route pattern stored in the storage unit does not have a route pattern associated with the specified number of people and / or type. a plurality of waypoints, and generating a route pattern including via order information and guidance time information of the plurality of waypoints, the route pattern selecting means, raw The method comprising the guide route based on one of the paths pattern generated by means to input from the user, the route pattern learning means, a path pattern that is a guide route by route pattern selecting means, the specified number and And / or a step of accumulating in the storage means in association with the type.

  In the present invention, it is possible to find a guide route that passes through a plurality of waypoints so that the user can stay in each route place in a desired state.

  Hereinafter, a guide route search device, a navigation device, and a guide route search method according to embodiments of the present invention will be described with reference to the drawings. The navigation device will be described by taking an in-vehicle navigation device mounted on a vehicle such as an automobile, a motorcycle, or an aircraft as an example. The guidance route search device will be described as a part of the configuration of this in-vehicle navigation device. The guide route search method will be described as a part of the operation of this in-vehicle navigation device.

Embodiment 1 FIG.
FIG. 1 is a block diagram showing a hardware configuration of an in-vehicle navigation device 1 according to Embodiment 1 of the present invention.

  The in-vehicle navigation device 1 includes a central processing unit 2 (CPU: Central Processing Unit) 2, a RAM (Random Access Memory) 3, a hard disk drive 4, a liquid crystal monitor 5, and an I / O (Input / Output) port 6. And a system bus 7 for connecting them.

  The hard disk drive 4 is a data storage device that stores programs and data. The central processing unit 2 executes a program. The RAM 3 is a memory that stores programs and data being executed. The liquid crystal monitor 5 is a display device that displays display data on the liquid crystal screen.

  Peripheral devices are connected to the I / O port 6. A touch panel 8, a GPS (Global Positioning System) receiver 9, and a VICS (Vehicle Information and Communication System) receiver 10 are connected to the I / O port 6 of the first embodiment as peripheral devices.

  The touch panel 8 is an input device that is disposed so as to overlap the display screen of the liquid crystal monitor 5 and outputs a signal indicating the pressed portion.

  The GPS receiver 9 receives radio waves from GPS satellites and outputs the current latitude and longitude values (that is, the current position).

  The VICS receiver 10 receives FM waves, optical beacons or radio beacons and outputs VICS information included therein. The VICS information includes road traffic regulation information and traffic jam information.

  The liquid crystal monitor 5 may be connected to the system bus 7 via the I / O port 6. The I / O port 6 may be connected to a vehicle speed pulse generator that outputs a pulse corresponding to the speed of the vehicle, a gyro sensor that indicates the moving direction of the vehicle, and the like. From the vehicle speed pulse and the direction indicated by the gyro sensor, the moving direction and moving distance of the vehicle can be obtained by calculation.

  FIG. 2 is an explanatory diagram of the contents stored in the hard disk drive 4 in FIG.

  The hard disk drive 4 stores a program group and a data group. The program group of the hard disk drive 4 includes a guide route generation program 11 and a route guidance program 12. The data group of the hard disk drive 4 includes route candidate location search data 13, route candidate location registration data 14, category-specific route location condition table 15, route search data 16, route search condition data 17, and map data 18. And are included.

  The route candidate place search data 13, the genre-by-genre route place condition table 15, the route search data 16, the map data 18, and the like are recorded on a computer-readable recording medium that can be inserted into and removed from the vehicle-mounted navigation device 1, and the vehicle-mounted navigation device 1 is recorded. May read these data from the recording medium. Further, the program group and the data group may be recorded on separate recording media.

  The candidate route search data 13 has a record for each candidate route. Each record of the candidate route search data 13 includes information related to one candidate route, and indicates, for example, the name of the candidate route, the genre, whether the destination can be selected, a guidance time zone, and the point of the candidate route. Contains values etc. The route candidate locations of the route candidate location search data 13 are registered in advance before shipment of the in-vehicle navigation device 1 and include, for example, restaurants and amusement facilities.

  FIG. 3 is an explanatory diagram showing an example of the candidate route search data 13 in FIG. In FIG. 3, the registration information of each record is shown for each row. For example, the record shown in the first row of FIG. 3 includes information on an accommodation facility named “◯ △ hotel”, and specific registration information includes a name 21 “◯ △ hotel”, Includes a genre 22 of “hotel”, data 23 of “◯” indicating that it can be selected as a destination, a guidance time zone 24 of “15: 00-00”, and a point value 25 of “1234” It is.

  Note that the value indicating the location of the route candidate location registered in the route candidate location search data 13 may be a value based on the latitude and longitude of the route candidate location, but is associated with a value based on the latitude and longitude. It may be another value such as a map code (registered trademark) value. Further, the value may be a value based on the latitude and longitude of the candidate route via itself, or may be a value based on the latitude and longitude of a point related to the candidate route via, for example, a parking lot associated with the candidate route. Good.

  The candidate route registration data 14 includes a plurality of records for each candidate route registered by the user. Each record of the candidate route registration data 14 includes information related to one candidate route, for example, the name of the candidate route, the genre, the guidance time zone, and a value indicating the point of the candidate route. An example of such a candidate route is home.

  The genre waypoint condition table 15 has a plurality of records for each genre. The genre is for classifying the candidate route points. Each record in the genre waypoint condition table 15 includes information on one genre, for example, information on a genre name, stay time, and the like. Examples of genre names include restaurants, sights, and hotels.

  FIG. 4 is an explanatory diagram showing an example of the genre-by-genre condition table 15 in FIG. In FIG. 4, each record is shown for each row. Each record of the genre waypoint condition table 15 includes genre data 31 indicating a genre name and stay time data 32. The stay time data 32 of each genre includes an initial value and a value corresponding to the number of passengers and the type of passenger (partner or member).

  Specifically, for example, the stay time data 32 of the genre of “hotel” is “18 hours” as an initial value, “13 hours” when the number of passengers is one, the number of passengers is two, and the passenger type is “(Blank)” when the person is a lover, “(Blank)” when the number of passengers is two and the passenger type is a couple, and when the number of passengers is two and the passenger type is “Children” “12 hours”, the number of passengers is 3-4 people, and the passenger type is family (family). “12 hours”, the number of passengers is 3-4 people, and the passenger type is family (grandpa, grandma). "15 hours", the number of passengers is three to four and the passenger type is family (with relatives) "13 hours", the number of passengers is three to four and the passenger type is "neighbor" “(Blank)” and the number of passengers is three “(Blank)” when there are four people and the crew type is a friend, “(blank)” when the number of crew is five to eight and the crew type is family, and the number of crew is between five and eight and "(Blank)" when the crew type is a friend, "(blank)" when the crew number is 9 or more and the crew type is a family, the crew number is 9 or more and the crew type is a friend Consists of “(blank)”. Note that the initial value is used in the case of the number of passengers and the type of passengers indicated as “(blank)”.

  The route search data 16 includes a plurality of node information and a plurality of link information. The node information is information related to a point such as an intersection, and includes identification information of the point, a value indicating the point, a list of identification numbers of links connected to the node, and the like. The link information is information relating to a route such as a road that connects the nodes, and includes identification information of the route, a list of identification numbers of connected nodes, and the like.

  The route search condition data 17 is data indicating search conditions when searching for a recommended route, and selects one of a plurality of routes such as the shortest distance, the shortest travel time, the general road priority, the toll road priority, and the like. It is the data which shows the selection criteria for. The selection criterion is not limited to one criterion item, but may be a combination of a plurality of criterion items.

  The map data 18 is obtained by converting a map of a predetermined area such as the whole of Japan, the Kanto region, and Tokyo into image data composed of a plurality of dots. Each dot has luminance information. Maps include road maps and residential maps. Further, the map data 18 has a value indicating a point of each dot of the map data 18.

  The guide route generation program 11 is executed by the central processing unit 2 to realize a guide route generation function in the in-vehicle navigation device 1. FIG. 5 is a block diagram showing a guide route generation function realized in the in-vehicle navigation device 1 by the central processing unit 2 of FIG. 1 executing the guide route generation program 11.

  When the central processing unit 2 executes the guide route generation program 11, the in-vehicle navigation device 1 includes a route candidate registration unit 41, a route selection unit 42 as a route designation unit, a destination selection unit 43, and personnel. As an occupant specifying unit 44 as a designation unit, a route pattern generation unit 45 as a stay time selection unit and a generation unit, a route pattern determination unit 46 as a part of the route pattern selection unit, and a part of the route pattern selection unit The route pattern display selection unit 47 is realized.

  The route candidate location registration unit 41 registers a new route candidate location in the route candidate location registration data 14, changes the content of the record registered in the route candidate location registration data 14, or the route candidate location registration data 14 Or delete records registered in.

  The waypoint selection unit 42 selects a route candidate place from the route candidate place search data 13 and the route candidate place registration data 14, and registers the selected route place in the waypoint list 48. In the waypoint list 48, two or more waypoints can be registered.

  The destination selection unit 43 selects a destination from the waypoints registered in the waypoint list 48.

  The occupant specifying unit 44 outputs information related to the number of passengers and the occupant type.

  The route pattern generation unit 45 travels from a departure point (for example, current position) to a destination via a route point (excluding a route point as a destination) registered in the route point list 48. Is generated. Further, the route pattern generation unit 45 searches for a route between the departure point, the waypoint, and the destination based on the route search data 16. The route pattern includes route order information regarding the route order of route points, and guide time information such as arrival times of route points.

  The route pattern determination unit 46 determines whether or not the route pattern generated by the route pattern generation unit 45 is appropriate (that is, whether or not the route pattern arrives at the destination and destination in an appropriate situation). In addition, the route pattern determination unit 46 generates a route pattern list 49 and registers the route pattern determined to be compatible with the route pattern list 49. The route pattern determination unit 46 may register all the route patterns generated by the route pattern generation unit 45 in the route pattern list 49 together with the determination result of suitability.

  The route pattern display selection unit 47 displays the route pattern registered in the route pattern list 49. At this time, the route pattern display selection unit 47 displays the route pattern superimposed on the map data 18 as required. Further, the route pattern display selection unit 47 stores the route pattern selected by the user in the hard disk drive 4 as guide route data.

  The route guidance program 12 is executed by the central processing unit 2 to realize a route guidance function in the in-vehicle navigation device 1. FIG. 6 is a block diagram showing a route guidance function realized in the in-vehicle navigation device 1 when the central processing unit 2 in FIG. 1 executes the route guidance program 12.

  When the central processing unit 2 executes the route guidance program 12, a route guidance unit 51 is realized in the in-vehicle navigation device 1. The route guidance unit 51 provides guidance based on the map read from the map data 18, the current position specified based on the current latitude and longitude of the GPS receiver 9, and the guidance route data 52 stored in the hard disk drive 4. An image, text, etc. are displayed on the liquid crystal monitor 5.

  Next, the operation of the in-vehicle navigation device 1 according to Embodiment 1 will be described. The in-vehicle navigation device 1 registers, changes, or deletes a waypoint based on the above-described configuration, generates a guide route, or actually guides a route according to the guide route.

  When registering, changing, or deleting a waypoint, in the in-vehicle navigation device 1, the route candidate place registration unit 41 outputs display data for registering, correcting, or deleting a route candidate place to the liquid crystal monitor 5. As a result, a screen for registering, correcting or deleting a route candidate location is displayed on the liquid crystal monitor 5.

  Then, based on the information generated by the touch panel 8 according to the user's operation, the route candidate location registration unit 41 registers a new route candidate location in the route candidate location registration data 14 or the route candidate location registration data 14. The information on the registered route candidate locations is changed, or the registered route candidate locations are deleted from the route candidate location registration data 14.

  Specifically, for example, when registering a waypoint, the liquid crystal monitor 5 displays the name, genre, guidance time of the registered route candidate, a value indicating the registered point of the route candidate, and the like. The route candidate location registration unit 41 adds a record for registering a new route candidate location to the route candidate location registration data 14 based on the operation position information on the image output by the touch panel 8 in response to a user operation. . Note that the value 25 indicating the location of the route candidate location registered in the route candidate location registration data 14 may be directly input by the user. However, for example, the map data 18 can be scrolled. A point selected by the user based on operation information displayed on the liquid crystal monitor 5 and output from the touch panel 8 may be specified, and a value indicating the point of the specified point may be substituted.

  When generating a guide route, the in-vehicle navigation device 1 executes a guide route generation process. FIG. 7 is a flowchart showing guide route generation processing in the in-vehicle navigation device 1 of FIG.

  In the guidance route generation process, first, the route selection unit 42 selects a route candidate location as a route location from the route candidate location search data 13 and the route candidate location registration data 14, and uses the selected route location as a route location list. 48 is registered (step S1).

  Specifically, the waypoint selection unit 42 causes the liquid crystal monitor 5 to display the information about the route candidate place search data 13 and the registration information about the place candidate registration data 14. Then, the waypoint selection unit 42 displays a list of route candidate locations on the liquid crystal monitor 5 according to the display operation of the touch panel 8 by the user, and passes through the route candidate locations being displayed according to the user's selection operation of the touch panel 8. Select as ground. The waypoint selection unit 42 generates a waypoint list 48 in the RAM 3 or the hard disk drive 4 and registers the selected waypoint in the waypoint list 48.

  Note that the user can select a plurality of candidate route locations. When a plurality of route candidate locations are selected by the user, the route location selection unit 42 registers all of these route candidate locations as a plurality of route locations in the route location list 48.

  Next, the destination selection unit 43 selects a destination from the waypoints registered in the waypoint list 48. Specifically, for example, the destination selection unit 43 refers to the candidate route search data 13 and determines whether or not a waypoint that can be selected as a destination is registered in the route list 48 (step S2). ). When a waypoint that can be selected as a destination is registered in the waypoint list 48, the destination selection unit 43 selects the waypoint as the destination (step S3). When the waypoint that can be selected as the destination is not registered in the waypoint list 48, the destination selection unit 43 displays a screen for inputting the destination on the liquid crystal monitor 5, and the user in the display state displays the screen. One waypoint is selected as a destination according to the operation of the touch panel 8 (step S4). In addition, when the stopover point that can be selected as the destination is not registered in the stopover list 48, the destination selection unit 43 may select, for example, the last registered stopover as the destination. .

  Next, the occupant specifying unit 44 outputs information on the number of passengers and the occupant type of the vehicle. Specifically, for example, the occupant specifying unit 44 determines whether occupant input is necessary (step S5). For example, when only one waypoint is registered in the waypoint list 48, the waypoint is a destination and there is no place to stop on the way, so there is no need to consider the staying time at the waypoint. . Therefore, in this case, the occupant specifying unit 44 determines that no occupant input is required. When a plurality of waypoints are registered in the waypoint list 48, it is necessary to consider the staying time at the waypoints, so the occupant specifying unit 44 determines that occupant input is necessary.

  When occupant input is required, the occupant specifying unit 44 displays a screen for inputting the number of passengers of the vehicle on the liquid crystal monitor 5 based on GUI (Graphical User Interface), and displays the screen on the touch panel 8 of the user in the display state. The number of passengers in the vehicle is specified according to the operation, and the information is output (step S6).

  Subsequently, the occupant specifying unit 44 determines whether it is necessary to input the occupant type (step S7). In this determination as to whether or not occupant type input is required, processing according to the number of waypoints is performed as in the case of determination as to whether or not occupant input is required. When it is necessary to input the occupant type, the occupant specifying unit 44 displays a screen for inputting the occupant type on the liquid crystal monitor 5, and the occupant type according to the user's touch panel 8 operation in the display state. And the information is output (step S8).

  Next, the route pattern generation unit 45 generates a route pattern based on the waypoint list 48, the destination, the number of passengers of the vehicle, and the occupant type (step S9).

  Specifically, for example, the route pattern generation unit 45 first determines the route order of route points registered in the route point list 48.

  Next, the route pattern generation unit 45 uses, for example, the current time as the departure time, and adds the travel time from the departure point to the first waypoint to the departure time. The travel time may be a travel time searched in the route search data 16 according to the route search condition data 17 or may be a travel time simply obtained according to the distance from the departure place to the first waypoint. . The time of the calculation result is the arrival time of the first waypoint.

  Next, the route pattern generation unit 45, based on the information on the number of passengers and the type of passenger from the occupant specifying unit 44, the staying time corresponding to the number of passengers from the staying time data in the genre waypoint condition table 15 And the selected stay time is added to the arrival time of the first waypoint. The time of the calculation result is the departure time of the first waypoint.

  Next, the route pattern generation unit 45 adds the travel time to the next route point to the departure time of the first route point. The time of this calculation result becomes the arrival time of the second waypoint.

  Then, the route pattern generation unit 45 repeats the same process of adding the stay time at each waypoint as described above and the process of adding the travel time between the waypoints until the arrival time of the destination is obtained, Generate a route pattern.

In addition, when three or more waypoints (including destinations) are registered in the route point list 48, the route pattern generation unit 45 changes the route order of those route points, and creates a plurality of route patterns. Generate. When n (n is an integer of 2 or more) route points are registered in the route point list 48, the number of different route orders is _{n- 1Pn-1} .

  Note that the route pattern generation unit 45 may generate a route pattern for all the combinations in the order of passage, or may be a part thereof. For example, when there are two nearby waypoints, a route pattern may not be generated for the order of passage through a waypoint that is distant between them. Thereby, the processing amount of the route pattern generation unit 45 can be reduced.

  FIG. 8 is a diagram illustrating an example of a plurality of route patterns generated by the route pattern generation unit 45 in FIG. Each route pattern record is composed of data 61 indicating the order of passage of a plurality of waypoints, and data 62 indicating the arrival time of each waypoint. FIG. 8 shows three route patterns that pass through five route points A to E (including route point A as the destination) in FIG. For example, the route pattern of the first row is a route pattern that goes through in the order of “B → C → D → E → A”, the arrival time of the route point B is “10:30”, and the arrival time of the route point C Is “12:00”, the arrival time of the route point D is “14:00”, the arrival time of the route point E is “15:00”, and the arrival time of the route point A is “18:00”.

  Next, the route pattern determination unit 46 determines the suitability of the route pattern generated by the route pattern generation unit 45 (step S10).

  Specifically, for example, the route pattern determination unit 46 refers to the data of the guidance time zone (that is, the time zone in which guidance is possible, for example, the business hours) of the candidate route search data 13 and the candidate route registration data 14. Then, it is determined whether or not the arrival time of each waypoint matches each guidance time zone. Then, the route pattern determination unit 46 determines that the arrival is appropriate when the arrival times at all the transit points match the guidance time zone. In addition, the route pattern determination unit 46 determines that the arrival time at one or more waypoints does not match the guidance time zone as non-conforming.

  In addition, the route pattern determination unit 46 generates a route pattern list 49 and registers the route pattern determined to be compatible in the route pattern list 49.

  For example, when the three route pattern data shown in FIG. 8 is supplied from the route pattern generation unit 45 to the route pattern determination unit 46, the guidance time of the three route patterns shown in FIG. 8 and the route candidate place search data 13 shown in FIG. Comparing with the band, it is determined that the route pattern in the first row in FIG. 8 is inappropriate because the arrival time of the transit point B and the arrival time of D are outside the guidance time zone. In the route pattern of the second row in FIG. 8, it is determined that the arrival time of the waypoint B is out of the guidance time zone, which is inappropriate. In the route pattern of the third row in FIG. 8, the arrival times of all the waypoints are within the guidance time zone, so that it is determined to be suitable. Therefore, the route pattern determination unit 46 registers only the route pattern in the third row in the route pattern list 49 among the three route patterns.

  Next, the route pattern display selection unit 47 performs a process for selecting one route pattern from the route patterns registered in the route pattern list 49.

  Specifically, for example, the route pattern display selection unit 47 first displays the route pattern registered in the route pattern list 49 on the liquid crystal monitor 5 (step S11). FIG. 9 is a diagram illustrating an example of a route pattern display screen. The display screen shown in FIG. 9 is a display screen for the route pattern in the third row in FIG. In the display screen shown in FIG. 9, the departure point, the plurality of waypoints, and the destination are displayed side by side from the left side to the right side of the screen. Further, on the display screen shown in FIG. 9, the name, the staying time, and the arrival time are displayed as information regarding each point.

  In the lower part of the display screen shown in FIG. 9, a “Previous button” image, a “Next button” image, a “Select button” image, and a “Detail button” image are displayed. When the user operates the “Previous button” on the touch panel 8, the route pattern display selection unit 47 displays the route pattern registered immediately before the route pattern currently displayed in the route pattern list 49 on the display screen. indicate. When the user operates the “next button” on the touch panel 8, the route pattern display selection unit 47 displays a route pattern registered immediately after the route pattern currently displayed in the route pattern list 49. To display.

  When the user operates the “detail button” on the touch panel 8, the route pattern display selection unit 47 displays detailed information on the currently displayed route pattern on the liquid crystal monitor 5. FIG. 10 is a diagram illustrating an example of a route pattern details display screen. In the detailed display screen shown in FIG. 10, the entire route diagram is displayed on the left side of the screen. This entire route map is obtained by assigning a plurality of route point images on a map image based on the map data 18 read from the map data 18, for example. In the detailed display screen shown in FIG. 10, the departure point, a plurality of waypoints, and destinations are displayed side by side on the right side of the screen from the upper side to the lower side. The user can know the route pattern in detail on this screen.

  When the user operates the “select button” on the touch panel 8 (step S12), the route pattern display selection unit 47 stores the displayed route pattern in the hard disk drive 4 as a guide route (step S13).

  Through the above processing, the in-vehicle navigation device 1 generates a guide route, and the generated guide route is stored in the hard disk drive 4.

  In the case of guiding the route according to the guide route, in the in-vehicle navigation device 1, the route guide unit 51 includes the map data 18 based on the current position specified based on the current latitude and longitude information by the GPS receiver 9. A predetermined range of data including the current position is read, and a map based on the read data and the current position are displayed on the liquid crystal monitor 5. In addition, the route guide unit 51 reads the data for the guide route within the display range in the guide route data 52, and displays the guide route based on the data superimposed on the map.

  When the vehicle moves, the value of the current latitude and longitude output from the GPS receiver 9 changes in accordance with the movement. The route guide unit 51 updates the display of the map and the guide route so that the current position continues to be displayed on the liquid crystal monitor 5.

  Therefore, the user reaches the destination from the starting point via each waypoint by moving the vehicle so that the current position moves on the guide route.

  As described above, in the in-vehicle navigation device 1 according to the first embodiment, a guide route passing through a plurality of waypoints is generated in consideration of the staying time at each waypoint, and the user is guided by this guide route. be able to. In addition, the stay time at each waypoint is considered as the stay time according to the number of passengers and the type of passenger. Therefore, the user can stay at each waypoint at the stay time according to the needs based on the number of passengers and the passenger type of the vehicle, and can arrive at each waypoint at a desired time. You can spend a day enjoying sightseeing and dining at the stopover.

  In the first embodiment, a plurality of stay time data is provided for each genre in the genre-by-genre route condition table 15 so as to provide stay times according to the number of passengers and the passenger type. In addition to this, for example, the staying time at each waypoint is input from the touch panel 8 as the input means, and the route pattern generation unit 45 as the generation means uses the inputted staying time to determine a plurality of waypoints. A route pattern that passes through may be generated.

Embodiment 2. FIG.
The hardware configuration of the in-vehicle navigation device 1 according to the second embodiment of the present invention and the data stored in the hard disk drive 4 are the same as those of the same name of the in-vehicle navigation device 1 according to the first embodiment. The reference numerals are attached and the description is omitted. In the second embodiment, the guide route generation program 11 stored in the hard disk drive 4 is changed to that for the following processing.

  FIG. 11 is a block diagram illustrating a guide route generation function realized by the central processing unit 2 executing the guide route generation program 11 in the in-vehicle navigation device 1 according to the second embodiment.

  By executing the guide route generation program 11, the in-vehicle navigation device 1 includes a route candidate registration unit 41, a route selection unit 42, a destination selection unit 43, a passenger specification unit, and a passenger as a route point learning unit. The specifying unit 81, the route pattern generation unit 45, the route pattern determination unit 46, and the route pattern display selection unit 47 are realized. Constituent elements other than the occupant specifying unit 81 are the same as those of the in-vehicle navigation device 1 according to the first embodiment, and the same reference numerals are given and description thereof is omitted.

  The occupant specifying unit 81 outputs information on the number of passengers and the occupant type of the vehicle. In addition, in the guidance route generation process, the occupant identification unit 81 obtains the transit points registered in the transit point list 48, the number of passengers and the occupant type, and associates them with each other to record the combination of both. Information 82 is stored in the hard disk drive 4 as first and second storage means.

  Next, the operation of the in-vehicle navigation device 1 according to the second embodiment will be described. The in-vehicle navigation device 1 registers, changes, or deletes a waypoint based on the above-described configuration, generates a guide route, or actually guides a route according to the guide route. The process of registering, changing or deleting a waypoint and the process of actually guiding the route according to the guide route are the same as the operation of the in-vehicle navigation device 1 according to the first embodiment, and the description thereof is omitted.

  FIG. 12 is a flowchart showing a guide route generation process in the in-vehicle navigation device 1 according to the second embodiment. In FIG. 12, the processes denoted by the same reference numerals as those in FIG. 7 are the same as those in the first embodiment.

  In the guidance route generation process, first, the route selection unit 42 selects a route candidate location as a route location from the route candidate location search data 13 and the route candidate location registration data 14, and uses the selected route location as a route location list. 48 is registered (step S1). Next, the destination selection unit 43 selects a destination from the waypoints registered in the waypoint list 48 (steps S2 to S4).

  Next, the occupant specifying unit 81 outputs information related to the number of passengers and the occupant type. Specifically, for example, the occupant specifying unit 81 is first included in the waypoint list 48 based on the correspondence between the waypoints in the history information 82 stored in the hard disk drive 4 and the number of passengers and the type of passenger. It is determined whether or not the station has been visited in the past (step S21), and if it has been visited, a screen for inquiring whether or not to display the history is displayed on the liquid crystal monitor 5 (step S21). S22). When a history display instruction is output from the touch panel 8 according to the user's operation (Yes in step S22), the occupant specifying unit 81 determines the number of occupants and the occupant type when visiting the waypoint in the past. Is displayed on the liquid crystal monitor 5 (step S23). Further, when an instruction to select one occupant number and occupant type from the history is output from the touch panel 8 (Yes in step S24), the occupant specifying unit 81 selects the selected occupant number and occupant type. Is output (step S25).

  If the answer is “No” in step S21, S22 or S24 due to the fact that there is no waypoint visited in the past, the occupant specifying unit 81 determines whether or not occupant input is necessary (step S5). If necessary, the number of passengers and the type of passenger are output according to the input of the number of passengers and the type of passenger (steps S6 to S8).

  When the occupant specifying unit 81 outputs information on the number of occupants and the occupant type, the information on the number of occupants and the occupant type is separately associated with each waypoint registered in the waypoint list 48. And stored in the hard disk drive 4.

  Next, the route pattern generation unit 45 generates a route pattern based on the waypoint list 48, the destination, the number of passengers and the occupant type (step S9), and the route pattern determination unit 46 determines the route pattern generation unit. The suitability of the route pattern generated by 45 is determined (step S10). The route pattern display selection unit 47 selects one route pattern from the route patterns registered in the route pattern list 49 (step S11), and selects the route pattern selected by the user as a guide route (guide route data). 52) is stored in the hard disk drive 4 (steps S12 to S13).

  Through the above processing, the in-vehicle navigation device 1 generates a guide route, and the generated guide route is stored in the hard disk drive 4.

  As described above, in the in-vehicle navigation device 1 according to the second embodiment, a guide route passing through a plurality of waypoints is generated in consideration of the staying time at each waypoint, and the user is guided along this guide route. be able to. In addition, the stay time at each waypoint is considered as the stay time according to the number of passengers and the type of passenger. Therefore, the user can stay at each waypoint at the stay time according to the needs based on the number of passengers and the passenger type of the vehicle, and can arrive at each waypoint at a desired time. You can spend a day enjoying sightseeing and dining at the stopover.

  In particular, in the in-vehicle navigation device 1 according to the second embodiment, when the waypoints that have been visited in the past are included in the waypoint list 48, the number of passengers and the type of passengers at that time are displayed on the liquid crystal monitor 5. Thus, the stay time corresponding to the number of passengers and the type of passenger can be designated simply by performing a selection operation on the display. Thereby, the number of passengers and types can be omitted, and the number of user operations can be reduced.

Embodiment 3 FIG.
The hardware configuration of the in-vehicle navigation device 1 according to Embodiment 3 of the present invention and the data stored in the hard disk drive 4 are the same as those of the same name of the in-vehicle navigation device 1 according to Embodiment 1. The reference numerals are attached and the description is omitted. In the third embodiment, the guide route generation program 11 stored in the hard disk drive 4 is changed to that for the following processing.

  FIG. 13 is a block diagram illustrating a guidance route generation function realized by the central processing unit 2 executing the guidance route generation program 11 in the in-vehicle navigation device 1 according to the third embodiment.

  By executing the guide route generation program 11, the in-vehicle navigation device 1 includes a route candidate registration unit 41, a route selection unit 42, a destination selection unit 43, and an occupant specifying unit 91 as a person specifying unit, A route pattern generation unit 92, a route pattern determination unit 46 as a part of the route pattern selection unit, and a route pattern display selection unit 93 as a part of the route pattern selection unit and a route pattern learning unit are realized. The components other than the occupant specifying unit 91, the route pattern generating unit 92, and the route pattern display selecting unit 93 are the same as those of the in-vehicle navigation device 1 according to the first embodiment, and are described with the same reference numerals. Is omitted.

  The occupant specifying unit 91 outputs information related to the number of passengers and the occupant type of the vehicle to the route pattern generation unit 92 and the route pattern display selection unit 93.

  The route pattern display selection unit 93 stores the selected route pattern in the hard disk drive 4 as a guide route, and associates the selected route pattern with information on the number of passengers and the type of passenger in the hard disk drive 4 as history information 94. To remember.

  In addition to the function of the above-described route pattern generation unit 45, the route pattern generation unit 92 reads the history information 94 of the hard disk drive 4 and performs route pattern generation processing.

  Next, the operation of the in-vehicle navigation device 1 according to Embodiment 3 will be described. The in-vehicle navigation device 1 registers, changes, or deletes a waypoint based on the above-described configuration, generates a guide route, or actually guides a route according to the guide route. The process of registering, changing or deleting a waypoint and the process of actually guiding the route according to the guide route are the same as the operation of the in-vehicle navigation device 1 according to the first embodiment, and the description thereof is omitted.

  FIG. 14 is a flowchart illustrating a guide route generation process in the in-vehicle navigation device 1 according to the third embodiment. In FIG. 14, the processes with the same reference numerals as those in FIG. 7 are the same as those in the first embodiment.

  In the guidance route generation process, first, the route selection unit 42 selects a route candidate location as a route location from the route candidate location search data 13 and the route candidate location registration data 14, and uses the selected route location as a route location list. 48 (step S1), the destination selection unit 43 selects a destination from the waypoints registered in the waypoint list 48 (steps S2 to S4).

  Next, the occupant specifying unit 81 outputs the number of occupants and the occupant type according to the input of the occupant number and the occupant type (steps S6 to S8). The number of passengers and the passenger type are output to the route pattern generation unit 92 and the route pattern display selection unit 93.

  The path pattern generation unit 92 first reads the history information 94 of the hard disk drive 4. If the history information 94 includes a route pattern having a plurality of waypoints in the waypoint list 48 and is associated with the number of occupants and the occupant type from the occupant specifying unit 91, the route information The pattern generation unit 92 displays a screen for inquiring whether or not to refer to the route pattern of the history information 94 on the liquid crystal monitor 5 (step S32).

  When a history reference instruction is output from the touch panel 8 according to the user's operation, the route pattern generation unit 92 reads the matched route pattern from the history information 94 and guides it via the route pattern display selection unit 93. The route is stored in the hard disk drive 4 (step S33). Note that the route pattern generation unit 92 may store the route pattern as a guide route in the hard disk drive 4 instead of outputting the matched route pattern from the history information 94. Alternatively, the route pattern display selection unit 93 may perform the processing of the route pattern generation unit 92.

  When the history information 94 does not include a route pattern having a plurality of waypoints in the waypoint list 48 and associated with the number of occupants and the occupant type from the occupant specifying unit 91 (No in step ST31) ) Or when the history information 94 is not referred to (in the case of No in step S32), the route pattern generation unit 92 makes a route based on the waypoint list 48, the destination, the number of passengers of the vehicle, and the occupant type. A pattern is generated (step S9), and the route pattern determination unit 46 determines whether the route pattern generated by the route pattern generation unit 92 is appropriate (step S10). In addition, the route pattern display selection unit 93 performs a process for selecting one route pattern from the route patterns registered in the route pattern list 49 (step S11), and guides the route pattern selected by the user. The path is stored in the hard disk drive 4 (steps S12 to S13).

  Through the above processing, the in-vehicle navigation device 1 generates a guide route, and the generated guide route is stored in the hard disk drive 4.

  As described above, in the in-vehicle navigation device 1 according to the third embodiment, a guide route passing through a plurality of waypoints is generated in consideration of the staying time at each waypoint, and the user is guided along this guide route. be able to. In addition, the stay time at each waypoint is considered as the stay time according to the number of passengers and the type of passenger. Therefore, the user can stay at each waypoint at the stay time according to the needs based on the number of passengers and the passenger type of the vehicle, and can arrive at each waypoint at a desired time. You can spend a day enjoying sightseeing and dining at the stopover.

  In particular, in the in-vehicle navigation device 1 according to the third embodiment, the past route pattern is stored in the hard disk drive 4 in association with the number of passengers and the occupant type. As a result, the route pattern can be reused without being newly generated. Therefore, it is possible to give priority to the past route patterns for transit points that have been visited before or frequent visits, and to complete the guide route generation process in a short time. Can do.

  In the third embodiment, if the plurality of waypoints, the number of occupants of the vehicle, and the occupant type do not all match, the past route pattern is not reused as the guide route, but the number of occupants and the occupant type of the vehicle Even if they do not exactly match, a past route pattern may be reused as a guide route. For example, even when either the number of passengers or the passenger type matches, the reuse may be possible.

  In the third embodiment, when the route pattern having a plurality of current stop points, the number of occupants of the vehicle, and the occupant type all match, the past route pattern is replaced with the guide route without generating a new route pattern. However, even in that case, a new route pattern is generated, the generated route pattern is compared with the past route pattern, and a more preferable one is selected as the guide route. You may do it.

Embodiment 4 FIG.
The hardware configuration of the in-vehicle navigation device 1 according to the fourth embodiment of the present invention and the data stored in the hard disk drive 4 are the same as those of the same name of the in-vehicle navigation device 1 according to the first embodiment. The reference numerals are attached and the description is omitted. In the fourth embodiment, the guide route generation program 11 and the route guidance program 12 stored in the hard disk drive 4 are changed to those for the following processing.

  FIG. 15 is a block diagram showing a guidance route generation function realized by the central processing unit 2 executing the guidance route generation program 11 in the in-vehicle navigation device 1 according to the fourth embodiment.

  By executing the guide route generation program 11, the in-vehicle navigation device 1 includes a route candidate registration unit 41, a route selection unit 42, a destination selection unit 43, and an occupant specifying unit 101 as a person specifying unit, A route pattern generation unit 45, a route pattern determination unit 46, and a route pattern display selection unit 47 are realized. Constituent elements other than the occupant specifying unit 101 are the same as those of the in-vehicle navigation device 1 according to the first embodiment, and the same reference numerals are given and description thereof is omitted.

  The occupant specifying unit 101 outputs information regarding the number of passengers and the occupant type to the route pattern generation unit 45 and the hard disk drive 4.

  FIG. 16 is a block diagram showing a route guidance function realized by the central processing unit 2 executing the route guidance program 12 in the in-vehicle navigation device 1 according to the fourth embodiment.

  By executing the route guidance program 12, the in-vehicle navigation device 1 realizes the route guide unit 51 and the table update unit 102 as a stay time learning unit. The route guidance unit 51 is the same as that of the vehicle-mounted navigation device 1 according to the first embodiment, and the same reference numerals are given and description thereof is omitted.

  The current position information output from the GPS receiver 9 is input to the table update unit 102. In addition, the table update unit 102 updates the stay time data in the genre-by-genre waypoint condition table 15.

  Next, the operation of the in-vehicle navigation device 1 according to the fourth embodiment will be described. The in-vehicle navigation device 1 registers, changes, or deletes a waypoint based on the above-described configuration, generates a guide route, or actually guides a route according to the guide route. The process of registering, changing, or deleting a waypoint is the same as the operation of the in-vehicle navigation device 1 according to Embodiment 1, and the description thereof is omitted.

  In the process of generating the guide route, first, the waypoint selection unit 42 selects a route candidate place from the route candidate place search data 13 and the route candidate place registration data 14 and passes through the selected waypoint. Register in the land list 48. The destination selection unit 43 selects a destination from the waypoints registered in the waypoint list 48.

  Next, the occupant specifying unit 101 outputs information on the number of occupants and the occupant type in response to the input of the number of occupants and the occupant type. The number of passengers and the passenger type are output to the route pattern generation unit 45 and the hard disk drive 4. The hard disk drive 4 stores information on the number of passengers and the passenger type.

  Next, the route pattern generation unit 45 generates a route pattern based on the waypoint list 48, the destination, the number of passengers and the occupant type, and the route pattern determination unit 46 generates the route pattern generation unit 45. The suitability of the route pattern is determined. The route pattern display selection unit 47 selects one route pattern from the route patterns registered in the route pattern list 49, and uses the route pattern selected by the user as a guide route (guide route data 52) on the hard disk. Store in drive 4.

  Through the above processing, the in-vehicle navigation device 1 generates a guide route, and the generated guide route is stored in the hard disk drive 4.

  When the route is guided according to the guide route, in the in-vehicle navigation device 1, the route guide unit 51 is based on the current latitude / longitude information by the GPS receiver 9, and the map data near the current position in the map data 18. And the guidance route data is read, and a guidance screen on which these are superimposed is displayed on the liquid crystal monitor 5.

  When the vehicle moves, the value of the current latitude and longitude output from the GPS receiver 9 changes in accordance with the movement. The route guide unit 51 updates the display of the map and the guide route so that the current position continues to be displayed on the liquid crystal monitor 5. Therefore, the user reaches the destination from the starting point via each waypoint by moving the vehicle so that the current position moves on the guide route.

  Further, the table update unit 102 monitors the current position information input from the GPS receiver 9. When the current position information coincides with the location (point) of any waypoint, time measurement is started using time information included in the received radio wave of GPS. Note that the location information of the GPS receiver and the location (point) of the waypoint do not need to be exact. If it is determined that the difference between them is less than or equal to a predetermined distance, it is determined that they match. It is enough.

  Even if the time measurement is started, the table updating unit 102 continues to monitor the current position information input from the GPS receiver 9.

  When it is determined that the location information of the GPS receiver 9 and the location (point) of the waypoint stop being matched, the table updating unit 102 actually stays using the time information included in the received GPS radio wave at that time. The staying time in the genre-based waypoint condition table 15 is updated with the measured time.

  Specifically, the table update unit 102 first identifies a record in the genre waypoint condition table 15 based on the genre of the waypoints for which the time is measured, and the table update unit 102 stores the record in the hard disk drive 4. Based on the number of occupants and the type of occupant, the data of the staying time including the number of occupants and the type of occupants is specified. Next, the table update unit 102 updates the value of the specified data with, for example, the measured time. In addition, the number of visits to the waypoint may be stored together, and the value may be updated with the average of the measurement time during all visits.

  The staying time may be measured by a time such as a timer installed in the vehicle. The staying time at the transit point may be the time from when the ignition key is turned off until the transit key is turned on after arrival at the transit point.

  In the fourth embodiment, the first embodiment is modified. However, the second and third embodiments can be similarly modified.

  As described above, in the vehicle-mounted navigation device 1 according to the fourth embodiment, a guide route passing through a plurality of waypoints is generated in consideration of the staying time at each waypoint, and the user is guided along this guide route. be able to. In addition, the stay time at each waypoint is considered as the stay time according to the number of passengers and the type of passenger. Therefore, the user can stay at each waypoint at the stay time according to the needs based on the number of passengers and the passenger type of the vehicle, and can arrive at each waypoint at a desired time. You can spend a day enjoying sightseeing and dining at the stopover.

  In particular, in the in-vehicle navigation device 1 according to the fourth embodiment, the actual staying time at each waypoint is measured, and the staying time data in the genre waypoint condition table 15 is updated with the measured time. Therefore, the value of the stay time data of each genre becomes a value that matches the actual stay situation of the user who uses the in-vehicle navigation device 1 and at each waypoint with a more comfortable stay time for the user each time the waypoint is visited. I can spend it.

  In the example of the fourth embodiment, the value of the stay time data in the genre waypoint condition table 15 is updated by replacing it with the time measured at the place of stay. 15 may be updated with a simple average value of the value of the stay time data registered in 15 and the measured time. In addition, the update date is also stored, and if a predetermined period (for example, one year) has not elapsed since the previous update, the update is performed based on the original value and the measurement location. If it has elapsed, it may be replaced with the measured time.

  In addition to this, for example, the stay time is acquired in real time from a data server connected to the network via a wireless communication network or the like, and the stay time of the genre-based route condition table 15 is updated with the stay time. It may be. In addition, the stay time acquired from the network in a personal computer or the like is stored in advance in a recording medium, and the in-vehicle navigation device 1 reads the data of this recording medium, thereby updating the stay time in the genre waypoint condition table 15. You may do it.

  In addition, the staying time may be stored separately for each waypoint, separately from the genre-based waypoint condition table 15. In that case, the general stay time of the genre and the stay time specific to the waypoint can be separately provided, and the stay time according to the waypoint can be set more finely.

  Furthermore, in the case where the staying time is stored separately for each waypoint separately from the genre waypoint condition table 15, both of them are updated with the measured time, etc., so that the learning level is low. High learning effect can be expected. That is, if the stay time at each waypoint can be set individually, the genre classification in the genre waypoint condition table 15 is less likely to cause inconvenience even if it is wider. For example, in each of the above-described embodiments, the genre is classified according to the classification such as hotel or department store. It can be divided into genres by broader categories such as shopping, shopping, and sightseeing. And, the stay time for each genre by this wider classification will be updated by the measurement time etc., so if you go shopping to a department store, for example, when shopping for a supermarket classified as the same genre, The learning effect can be expected.

  The above embodiment is an example of a preferred embodiment of the present invention, but the present invention is not limited to this, and various modifications and changes are possible.

  In the first embodiment, the plurality of staying times are stored in the genre-by-genre waypoint condition table 15 of the in-vehicle navigation device 1. In addition to this, for example, a plurality of stay times are stored in a database separate from the in-vehicle navigation device 1, and the in-vehicle navigation device 1 selects the stay time by accessing the database via the Internet or the like. May be.

  In each of the above-described embodiments, the occupant specifying units 44, 81, 91, 101 grasp and output the number of input occupants and the occupant type by being input during route search or in the past. In addition to this, for example, the occupant specifying units 44, 81, 91, 101 store the ID of a mobile phone owned by a person who can be an occupant (for example, after a telephone number, MAC address, etc.) in the hard disk drive 4 or the like as registration information in advance. In addition, the number of passengers and the type of passenger may be grasped and output by wireless communication with a mobile phone or the like possessed by the passenger.

  In each of the embodiments described above, the plurality of stay times are classified according to the number of passengers and the type of passenger in the genre-by-genre route place condition table 15. In addition to this, for example, multiple stay times are, for example, stay time for each driver of a vehicle, stay time for each gender, stay time for each passenger group, stay time for each age, stay by season You may make it classify | categorize according to various classifications, such as time, stay time according to a day of the week, and stay time according to a time zone. Thereby, the stay time according to the user of the vehicle can be provided more finely.

  In each of the above embodiments, even when the number of passengers and the type of passenger are processed as a set, the processing may be performed by only one of them as appropriate.

  The present invention can be used for an automobile navigation device, a pedestrian navigation device, other navigation devices, and the like.

FIG. 1 is a block diagram showing a hardware configuration of the in-vehicle navigation device according to Embodiment 1 of the present invention. FIG. 2 is an explanatory diagram of the contents stored in the hard disk drive in FIG. FIG. 3 is an explanatory diagram showing an example of the candidate route search data in FIG. FIG. 4 is an explanatory view showing an example of the genre-by-genre route place condition table in FIG. FIG. 5 is a block diagram showing a guide route generation function realized in the in-vehicle navigation device when the central processing unit of FIG. 1 executes the guide route generation program. FIG. 6 is a block diagram showing a route guidance function realized in the in-vehicle navigation device by the central processing unit of FIG. 1 executing the route guidance program. FIG. 7 is a flowchart showing a guide route generation process in the in-vehicle navigation device of FIG. FIG. 8 is a diagram illustrating an example of a plurality of route patterns generated by the route pattern generation unit in FIG. FIG. 9 is a diagram illustrating an example of a route pattern display screen. FIG. 10 is a diagram illustrating an example of a route pattern details display screen. FIG. 11 is a block diagram illustrating a guide route generation function realized by the central processing unit executing a guide route generation program in the in-vehicle navigation device according to the second embodiment. FIG. 12 is a flowchart showing guide route generation processing in the in-vehicle navigation device of the second embodiment. FIG. 13 is a block diagram illustrating a guide route generation function realized by the central processing unit executing a guide route generation program in the in-vehicle navigation device according to the third embodiment. FIG. 14 is a flowchart showing guide route generation processing in the in-vehicle navigation device of the third embodiment. FIG. 15 is a block diagram illustrating a guide route generation function realized by the central processing unit executing a guide route generation program in the in-vehicle navigation device according to the fourth embodiment. FIG. 16 is a block diagram illustrating a route guidance function realized by the central processing unit executing a route guidance program in the in-vehicle navigation device according to the fourth embodiment.

Explanation of symbols

1 Car navigation device (navigation device)
4 Hard disk drive (storage means, first storage means, second storage means)
42 Route selection part (route point designation means)
44, 91, 101 Crew identification part (personnel designation means)
45, 92 Route pattern generation unit (stay time selection means, generation means)
46 Route pattern determination unit (part of route pattern selection means)
47 Route pattern display selection unit (part of route pattern selection means)
81 Passenger identification part (personnel designation means, waypoint learning means)
93 Route pattern display selection unit (part of route pattern selection means, route pattern learning means)
102 Table update unit (stay time learning means)

Claims (11)

A waypoint designating means for the user to designate a plurality of specific points as waypoints;
A personnel designation means for the user to designate the number and / or type of personnel;
Storage means for preliminarily storing the staying time data of each waypoint separately for each number and / or type of personnel to be route-guided;
As for the staying time at each waypoint, the stay stored in the storage means based on the waypoint designated by the waypoint designation means and the number and / or type of personnel designated by the person designation means A stay time selection means for selecting one stay time data from the time data;
Generating means for generating a route pattern including route order information and guidance time information of the plurality of waypoints in consideration of the stay time at each waypoint based on the selected stay time data;
Route pattern selection means using one of the route patterns generated by the generation means as a guide route;
A guide route search device characterized by comprising: A waypoint designating means for the user to designate a plurality of specific points as waypoints;
A personnel designation means for the user to designate the number and / or type of personnel;
Storage means for preliminarily storing the stay time data of each waypoint for each driver, for each gender, for each passenger group, for each age, for each season, for each day of the week, or for each time zone; ,
As for the staying time at each waypoint, the stay stored in the storage means based on the waypoint designated by the waypoint designation means and the number and / or type of personnel designated by the person designation means A stay time selection means for selecting one stay time data from the time data;
Generating means for generating a route pattern including route order information and guidance time information of the plurality of waypoints in consideration of the stay time at each waypoint based on the selected stay time data;
Route pattern selection means using one of the route patterns generated by the generation means as a guide route;
A guide route search device characterized by comprising: A waypoint designating means for the user to designate a plurality of specific points as waypoints;
A personnel designation means for the user to designate the number and / or type of personnel;
Storage means for preliminarily storing the staying time data of each waypoint separately for each number and / or type of personnel to be route-guided;
A stay time learning means for setting and / or updating the stay time data for each waypoint stored in the storage means based on the actual stay time at the waypoint;
In consideration of the stay time based on the stay time data of each of the waypoints, generating means for generating a route pattern including the route order information and the guide time information of the plurality of waypoints;
A route pattern selection unit that uses the route pattern generated by the generation unit as a guide route;
A guide route search device characterized by comprising: For the stay time at each waypoint, based on the waypoint designated by the waypoint designation means and the number and / or type of personnel designated by the person designation means, a plurality of times stored in the storage means A stay time selection means for selecting one stay time data from the stay time data;
The stay time learning means sets and / or updates stay time data for each number of people and / or person types guided by the guide route based on the actual stay time at each waypoint,
The generation means considers the stay time at each waypoint based on the stay time data selected by the stay time selection means, and generates a route pattern including route order information and guide time information of the plurality of waypoints. Generating,
The guide route search device according to claim 3. First storage means for separately storing the stay time data of each waypoint in advance separately for each number and / or type of personnel to be route-guided;
A waypoint designating means for the user to designate a plurality of specific points as waypoints;
Personnel designation means for designating the number and / or type of personnel the user is routed with;
When the number of persons and / or type is designated by the staff designation means, the transit point designated by the waypoint designation means and the number and / or kind designated by the staff designation means are stored in association with each other. Second storage means to
When the waypoint is designated by the waypoint designating means, the past waypoint stored in the second storage means and the number of people and / or the type are associated with the designated placepoint this time. The stay time selection means for selecting the number of people and / or type being selected and selecting the stay time data stored in the first storage means for the selected number of people and / or type as stay time data of the waypoint When,
Generating means for generating a route pattern including route order information and guidance time information of the plurality of waypoints in consideration of stay time at each waypoint based on the stay time data selected by the stay time selection means; ,
A route pattern selection unit that uses one of the route patterns generated by the generation unit as a guide route;
A guide route search device characterized by comprising: A waypoint designating means for the user to designate a plurality of specific points as waypoints;
Personnel designation means for designating the number and / or type of personnel the user is routed with;
Generating means for generating a route pattern including route order information and guidance time information of the plurality of waypoints for the plurality of waypoints designated by the waypoint designation means;
A route pattern selection unit that uses one of the route patterns generated by the generation unit as a guide route;
Storage means for storing the route pattern that has been set as the guide route by the route pattern selection means in association with the number and / or type designated by the personnel designation means;
When the number and / or type is specified by the personnel specifying unit, the route pattern selecting unit corresponds to the past number and / or type specified this time in the past route pattern stored in the storage unit. If there is an attached route pattern, the route pattern is set as a guide route before the generation of the route pattern by the generating means,
A guide route searching device characterized by the above. The route search device according to any one of claims 1 to 6, which outputs a route pattern as a guide route;
Guidance route storage means for storing the route pattern to be guided;
Guidance data generation means for generating data for route guidance using the route pattern stored in the guidance route storage means;
Output means for outputting data for the route guidance;
A navigation device comprising: A guide route search method executed by a guide route search device comprising a waypoint specifying means, a personnel specifying means, a storage means, a stay time selecting means, a generating means, and a route pattern selecting means ,
The waypoint designating means for designating a plurality of specific points as waypoints based on input from the user;
The personnel designation means designating the number and / or type of personnel to be routed based on input from the user;
Based on the above two steps , the stay time selection means is provided for each number of people and / or person types guided by the guide route stored in the storage means for the stay time at each waypoint. Selecting one staying time data from the plurality of staying time data,
The generating means generates a route pattern including route order information and guidance time information of the plurality of route points in consideration of the stay time of each route point based on the selected stay time data;
The guide route pattern selecting means setting one of the route patterns generated by the generating means as a guide route based on an input from the user ;
A guide route search method characterized by comprising: A guide route search method executed by a guide route search device comprising a waypoint specifying means, a personnel specifying means, a storage means, a stay time selecting means, a generating means, and a route pattern selecting means ,
The waypoint designating means for designating a plurality of specific points as waypoints based on input from the user;
The personnel designation means designating the number and / or type of personnel to be routed based on input from the user;
Said residence time selection means, based on the above two steps, the residence time at each route point, each driver stored in the storage means, for each gender, each passenger group, each age Selecting one stay time data from a plurality of stay time data provided for each season, for each day of the week, or for each time period;
The generating means generates a route pattern including route order information and guidance time information of the plurality of route points in consideration of the stay time of each route point based on the selected stay time data;
The guide route pattern selecting means setting one of the route patterns generated by the generating means as a guide route based on an input from the user ;
A guide route search method characterized by comprising: Guide route search executed by a guide route search device comprising a waypoint designation means, a person designation means, a waypoint learning means, a first storage means, a second storage means, a stay time selection means, a generation means, and a route pattern selection means A method,
The waypoint designating means for designating a plurality of specific points as waypoints based on input from the user;
The personnel designation means designating the number and / or type of personnel to be routed based on input from the user;
When the number and / or type of the waypoint learning means is designated by the personnel designation means, the first storage means and the second type are associated with the designated waypoint and number and / or type. Storing in the storage means of
When the waypoint learning unit designates a waypoint by the waypoint designating unit, the past waypoints and the number and / or type stored in the first storage unit and the second storage unit are stored. A step of selecting the number of people and / or type associated with the transit point specified this time;
The stay time selection means refers to the stay time data of each waypoint for each number and / or type of the staff to be route-guided, referring to the first storage means and the second storage means. Selecting data as stay time data for the waypoint,
A route pattern including the route order information and the guide time information of the plurality of waypoints in consideration of the stay time at each waypoint based on the stay time data selected by the stay time selection means. A step of generating
The route pattern selection means sets one of the route patterns generated by the generation means as a guide route based on an input from the user;
A guide route search method characterized by comprising: A guide route search method executed by a guide route search device including a waypoint specifying means, a personnel specifying means, a storage means, a generating means, a route pattern selecting means, and a route pattern learning means ,
The waypoint designating means for designating a plurality of specific points as waypoints based on input from the user;
The personnel designation means designating the number and / or type of personnel to be routed based on input from the user;
When there is no route pattern associated with the specified number of people and / or types in the past route pattern stored in the storage device, the generation unit is configured to specify the plurality of specified route points. Generating a route pattern including route order information and guidance time information of the waypoints of
The route pattern selection means sets one of the route patterns generated by the generation means as a guide route based on an input from the user;
The route pattern learning means storing in the storage means the route pattern set as the guide route by the route pattern selection means in association with the designated number of people and / or type;
A guide route search method characterized by comprising:

Images