WO2005031263A1 - 案内経路探索装置および案内経路の検索方法 - Google Patents
案内経路探索装置および案内経路の検索方法 Download PDFInfo
- Publication number
- WO2005031263A1 WO2005031263A1 PCT/JP2004/014762 JP2004014762W WO2005031263A1 WO 2005031263 A1 WO2005031263 A1 WO 2005031263A1 JP 2004014762 W JP2004014762 W JP 2004014762W WO 2005031263 A1 WO2005031263 A1 WO 2005031263A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- route
- destination
- pattern
- unit
- route pattern
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/02—Reservations, e.g. for tickets, services or events
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/02—Reservations, e.g. for tickets, services or events
- G06Q10/025—Coordination of plural reservations, e.g. plural trip segments, transportation combined with accommodation
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
Definitions
- Patent Document 1 discloses a route search method for searching for a guide route passing through a plurality of transit points.
- the order of passage through a plurality of transit points is determined based on the search conditions set for searching for a path and the dependencies between specific transit points. Is determined, and a search is made for a route that passes through multiple transit points to the destination in the order of passage.
- search conditions set for searching a route include time (shortness of required time), distance (shortness of mileage), and fare (low toll). ) Discloses an example selected from the following.
- the present invention has been made in view of such a problem, and a guide route search device for finding a proposed route via a plurality of transit points so that each transit point can be reached in a desired state.
- the primary objective is to obtain a device and a method for searching for a route within the route.
- the VICS information Using information such as road congestion, traffic restrictions, and weather conditions, the travel cost is calculated based on the search conditions for each transit order in the transit point list, and the calculated travel cost is added to the transit point list. .
- Patent Document 1 Since the conventional route search method disclosed in Patent Document 1 searches for a route that goes over a plurality of transit points, when the user actually moves according to the guide route according to the conventional route search method, for example, If you spend a lot of time at the stopover you visited earlier, you may not be able to reach the next stopover restaurant, or you may arrive late at the restaurant In some cases, they may not be able to secure enough time to eat, and may eventually miss lunch.
- the route that actually goes to each transit point may be congested. If the route is congested in this way, time may be short and eventually it may not be possible to travel through all desired transit points.
- the length of time spent at each stopover varies considerably depending on, for example, the number of actual visitors and the type of staff (for example, lovers, family, and friends), so the above problem is significant. For example, even if the same person visits the same restaurant, the time spent when traveling with children is different from the time spent when traveling alone.
- the present invention has been made in view of such a problem, and a guide route search device for finding a proposed route via a plurality of transit points so as to be able to stay at each transit point in a desired state.
- a second object is to obtain a device and a route search method.
- Patent Document 2 Japanese Unexamined Patent Application Publication No. 11-160086
- a road search processing unit searches for a predetermined traveling route connecting a departure place and a destination based on map data stored in a map buffer.
- the guidance route drawing unit displays the estimated passing time at predetermined time intervals along the traveling route set by the route search processing unit, and separates the daytime traveling route and the nighttime traveling route separately. Displayed in color.
- Patent Document 2 the guidance route is displayed in different colors day and night.
- simply switching the display color of the guide route makes it difficult for the user to see what the guide route display is because the display of the guide route is thin and thin.
- the present invention has been made in view of such a problem, and when a guide route is checked before route guidance, that is, before departure, what kind of state the point is in when reaching each point of the guide route It is a third object of the present invention to obtain a guidance route simulation display device, a navigation device, and a guidance route simulation display method capable of intuitively confirming a route. '
- the user may be inappropriately guided to the stopover, for example, outside the business hours of the stopover facility.
- you will be guided to a stopover at the timing. In other words, even if you want to have lunch at a restaurant, for example, you cannot reach the restaurant at the desired time, or even if you arrive at the restaurant, you can secure enough time to eat. Or not.
- the present invention has been made in view of such a problem, and provides a guide route that reaches a destination via one or a plurality of transit points desired by a user while visiting a transit point desired by a user at an appropriate timing.
- a fourth object is to obtain a planned route search device, a navigation device, and a guide route search method to be discovered.
- the guide route searching device includes: a designation unit that designates at least two or more destinations; Basically, there are provided: a generation unit that generates a plurality of different route patterns; and a determination unit that determines whether or not all the destinations are route patterns that satisfy destination conditions.
- the guide route search device may further include a selection unit that selects, as a guide route, a route pattern that satisfies the destination conditions at all the destinations.
- the guidance route search device may further satisfy the destination conditions at all destinations for the route pattern determined by the determination means as not satisfying the destination conditions at at least one destination. Adjusting means for adjusting the non-traveling time, a specific one of the route patterns determined to satisfy the destination conditions at all the destinations by the determining means and the route pattern updated by the adjusting means. Selection means for selecting a route pattern may also be provided.
- the guidance route search device may further include a route path that is determined by the determination means to be not satisfying the destination condition at at least one destination.
- the guide route searching device further includes: a route pattern that is determined not to satisfy the destination condition at at least one destination by the determination means so that all the destinations satisfy the destination condition. Updating means for updating the route pattern; at least two of the route patterns determined by the determining means to satisfy the destination conditions at all the destinations and the route patterns updated by the updating means; Means for displaying two route patterns.
- the guidance route searching apparatus further includes: adding a destination, deleting a destination, changing a destination, and rearranging a destination with respect to a route pattern that is determined by the determination means to satisfy the destination condition. May be provided as a route pattern correction, and the determination unit may determine whether or not the destination in the corrected route pattern satisfies the destination condition. .
- the guidance route search device further comprises: a display unit for displaying the proposed route selected by the selection unit together with an image indicating the own position before the route guidance in a map image, and an image indicating the own position.
- Moving means for moving along the proposed route
- time calculating means for calculating the arrival time at the position of the image moved by the moving means
- the map image according to the obtained arrival time Update means for changing the color and color or brightness of the image.
- the determining means operates to determine whether or not the route pattern satisfies the destination conditions at all destinations based on the destination conditions for each destination genre. .
- the determination means when the destination for each genre is outside business hours of the destination, the destination condition for each genre is the It has a destination condition updating means for updating the destination conditions for each genre so that the business hours are maintained.
- the selecting means determines whether or not transit points of the same or similar genre are continuous in the route pattern, and Only when the ground is not continuous, it operates to select the route pattern as the guide route.
- the route pattern editing unit adds a new destination to a certain insertion point in a route pattern determined by the determination unit that the destination satisfies the destination condition. If the destination is determined not to satisfy the destination conditions in the route pattern after the correction by the determination means, the operation is performed to insert the new destination at another insertion point in the guide route. .
- the determination unit determines that the destination satisfies the destination condition.
- a new destination is inserted at each of a plurality of insertion points where a destination can be inserted in the route pattern to generate a plurality of route patterns, and the generated plurality of route patterns are generated.
- the determination means determines whether or not the destination satisfies the destination condition for each of the routes.
- specifying means for specifying at least two or more destinations generating means for generating a plurality of route patterns having different orders for visiting the plurality of destinations
- a guide route search device including: a display unit that displays at least two route patterns among a plurality of route patterns generated by the generation unit.
- a designating means for designating at least two or more destinations, a means for designating a stay time at each of the plurality of destinations, Generating means for generating a route pattern including visit order information and guidance time information of the plurality of destinations in consideration of the designated staying time; and guiding one of the route patterns generated by the generating means.
- a guide route search device which basically includes: a route pattern selecting unit to be a route;
- the means for designating the stay time comprises means for selecting one stay time data from a plurality of stay time data at the destination, The stay time at each destination is considered based on the selected stay time data.
- the means for designating the stay time is based on stay time learning means for setting and Z or updating the stay time data for each destination based on the actual stay time at the destination. That is, the stay time is considered based on the stay time data of each destination.
- the stay time selecting means includes: for each driver, for each gender, for each passenger group, for each age, for each season, for each day of the week, for each time zone, Alternatively, an operation is performed to select one optimal stay time data from a plurality of stay time data provided for each of the number of persons and / or personnel types guided by the guide route.
- the present invention can be understood as a guide route search method including a series of signal processing steps performed in the above-described guide route search device.
- the present invention provides, in the first aspect, a step of designating at least two or more destinations; a step of generating a plurality of route patterns in which the order of visiting the plurality of destinations is different from each other; Determining a route pattern that satisfies a destination condition at all destinations in a plurality of route patterns; and providing a guide route searching method including:
- the step of designating at least two or more destinations, the step of generating a plurality of route patterns in which the order of visiting the plurality of destinations is different from each other, and the step of generating A step of displaying at least two route patterns among the plurality of route patterns, and a guidance route searching method including:
- a step of designating at least two or more destinations a step of designating a stay time at each of the destinations, and considering the stay time designated at each of the destinations
- Generating a route pattern including visit order information and guidance time information of the plurality of destinations Generating a route pattern including visit order information and guidance time information of the plurality of destinations; and generating the route pattern by the generating step.
- the present invention can be understood as a computer program for operating the above-described guide route search device in still another aspect.
- a computer program for operating a predetermined guide route search method is provided.
- FIG. 1 is a block diagram showing a configuration of a navigation device according to Embodiment 1 of the present invention I.
- FIG. 2 is a block diagram showing a detailed configuration of the guide route generation unit in FIG.
- FIG. 3 shows a part of the data structure of the route candidate database in FIG.
- FIG. 4 shows a part of the data structure of the transit point condition table by genre in FIG.
- FIG. 5 shows an example of a route pattern list generated by the route pattern alignment unit in FIG.
- FIG. 6 is a diagram showing details of a guide route generation unit according to Embodiment 2 of the present invention I.
- FIG. 2 is a block diagram showing a simple block configuration.
- FIG. 7 shows a route pattern list updated by the update processing of the route pattern updating unit in FIG.
- FIG. 8 is a block diagram showing a detailed configuration of a guide route generation unit according to Embodiment 3 of the present invention I.
- FIG. 9 is a block diagram showing a detailed configuration of a guide route generation unit according to Embodiment 4 of the present invention I.
- FIG. 10 is a block diagram showing a detailed configuration of a guide route generation unit according to Embodiment 5 of the present invention I.
- FIG. 11 is a block diagram showing a detailed configuration of a guide route generation unit according to Embodiment 6 of the present invention I.
- FIG. 12 is a display screen example showing an example of a selection screen displayed on the display unit in Embodiment 6 of the present invention I.
- FIG. 13 is a block diagram showing a detailed configuration of a guide route generation unit according to Embodiment 7 of the present invention I.
- FIG. 14 is a diagram showing a data structure of the route candidate database in FIG.
- Fig. 15 shows a list of multiple route patterns generated by the route pattern generation unit when the five route candidate locations indicated by A to E in Fig. 14 and the home are registered in the transit point list. It is a figure showing a part.
- FIG. 16 is a diagram showing an example of a display screen of the display unit based on the route pattern list of FIG.
- FIG. 17 is a diagram showing determination results for a plurality of route patterns in FIG.
- FIG. 18 shows the left side of the route pattern selection screen shown in FIG.
- FIG. 14 is a diagram showing an example of a route detail display screen displayed when an end route pattern is selected.
- FIG. 19 is a diagram showing an example of a display screen displayed when the position of the stopover “Ramen Building” is selected.
- FIG. 20 is a diagram showing an example of a display screen displayed when the stopover “Sea Paradise” is selected.
- FIG. 21 is a block diagram showing a detailed configuration of a guide route generation unit according to Embodiment 8 of the present invention.
- FIG. 22 is a block diagram showing a hardware configuration of the in-vehicle navigation device according to the embodiment of the present invention.
- FIG. 23 is an explanatory diagram of the storage contents of the hard disk drive in FIG.
- FIG. 24 is a diagram showing an example of a display screen of a route pattern according to the embodiment of the present invention.
- FIG. 25 is a diagram showing an example of a detailed display screen of a route pattern according to the embodiment of the present invention.
- FIG. 26 is an explanatory diagram showing an example of route candidate site search data.
- FIG. 27 is an explanatory diagram showing an example of a genre-based transit point condition table.
- FIG. 28 is a block diagram showing a guide route generation function realized in the in-vehicle navigation device when the central processing unit executes the guide route generation program.
- FIG. 29 is a block diagram showing a route guidance function realized in the vehicle-mounted navigation device by executing the route guidance program by the central processing unit.
- FIG. 30 is a flowchart showing a guide route generation process in the vehicle-mounted navigation device.
- FIG. 31 is a diagram showing an example of a plurality of route patterns generated by the route pattern generating unit in FIG.
- FIG. 32 is a block diagram showing a guide route generation function realized by the central processing unit executing the guide route generation program in the in-vehicle navigation device according to Embodiment 2 of the present invention.
- FIG. 33 is a flowchart showing a guide route generation process in the vehicle-mounted navigation device according to the second embodiment of the present invention.
- FIG. 34 is a block diagram showing a guide route generation function realized by the central processing unit executing the guide route generation program in the in-vehicle navigation device according to Embodiment 3 of the present invention.
- FIG. 35 is a flowchart showing a guide route generation process in the vehicle-mounted navigation device according to the third embodiment of the present invention.
- FIG. 36 is a block diagram showing a guide route generation function realized by the central processing unit executing the guide route generation program in the in-vehicle navigation device according to Embodiment 4 of the present invention.
- FIG. 37 is a block diagram showing a route guidance function realized by the central processing unit executing the route guidance program in the in-vehicle navigation device according to Embodiment 4 of the present invention.
- FIG. 38 is an explanatory diagram of the storage contents of the hard disk drive.
- FIG. 39 is an explanatory diagram showing an example of a genre-based point condition table in FIG. .
- Fig. 40 shows the guidance route generation function realized in the in-vehicle navigation device when the central processing unit executes the guidance route generation program.
- FIG. 41 is a flowchart showing a guide route generation process in the vehicle-mounted navigation device.
- Fig. 42 shows an example of the detailed display screen of the route pattern displayed on the LCD monitor when the image showing the vehicle is near the guide route between viaway E and viaway D FIG.
- FIG. 43 is a block diagram showing a configuration of the navigation device according to Embodiment 1 of the present invention.
- FIG. 44 is a block diagram showing details of the guide route generation unit and the map database in FIG. 43.
- FIG. 45 is a flowchart illustrating a process of adding a stopover to a route pattern usable as guidance route data in Embodiment 1 of the present invention IV.
- FIG. 46 is a diagram showing a display example on the display unit when a stopover is added to a route pattern usable as guide route data in the first embodiment of the present invention IV.
- FIG. 47 is a diagram showing another display example of the route pattern according to Embodiment 1 of the present invention IV.
- FIG. 48 is a flowchart for explaining the operation of the route pattern generator of the guide route generator in Embodiment 2 of the present invention.
- FIG. 49 is a flowchart illustrating a process of deleting a stopover from a route pattern usable as guide route data in Embodiment 3 of the present invention IV.
- FIG. 50 is a diagram showing a case where a transit point is deleted from a route pattern usable as guidance route data in Embodiment 3 of the present invention V. It is a figure showing an example of a display by.
- FIG. 51 is a diagram showing another display example of the route pattern according to the third embodiment of the present invention.
- FIG. 52 is a flowchart illustrating a process of rearranging via points in a route pattern usable as guidance route data in Embodiment 4 of the present invention IV.
- FIG. 53 is a diagram showing a display example of a display unit when rearranging waypoints in a route pattern usable as guidance route data in Embodiment 4 of the present invention V.
- FIG. 54 is a flowchart illustrating a process of changing a route between transit points or points in a route pattern usable as guidance route data in Embodiment 5 of the present invention V.
- FIG. 55 is a diagram showing another display example of the route pattern according to the sixth embodiment of the present invention.
- invention I achieves the above-mentioned first object of the invention
- invention ⁇ has a second object
- invention ⁇ has a third object
- invention IV has a fourth object.
- embodiments of the present invention I, II, IE, and IV will be described in order.
- the navigation device includes a vehicle such as an automobile, a motorcycle, and an aircraft.
- An on-board navigation device mounted on a vehicle will be described as an example, a guidance route search device will be described as a part of the configuration of the on-vehicle navigation device, and a guidance route search method will be described as one of the operations of the on-vehicle navigation device. It will be described as a unit.
- FIG. 1 is a block diagram showing a block configuration of a navigation device according to Embodiment 1 of the present invention I.
- the navigation device includes a guidance route generation unit as a guidance route search device that generates planned route data.
- a guidance route storage unit 2 as guidance route storage means for storing guidance route data
- a GPS (Global Positioning System) receiver 3 a map database 4, and display data for route guidance.
- It has a guidance display generation unit 5 as guidance data generation means for generating, and a display unit 6 as output means for displaying display data, that is, photographs, figures, characters and the like for guidance.
- the GPS receiver 3 receives radio waves of position information from a satellite (not shown), and receives radio waves of position information from four or more satellites, for example. Outputs the longitude and latitude data indicating the upper position.
- the map database 4 stores map information on a predetermined region on the earth, such as the whole of Japan and the Kanto region. Specifically, the map database 4 specifies display map data obtained by imaging the terrain, roads, structures, and the like in a predetermined area on the earth and an arbitrary position in the predetermined area on the earth. And road search data in a predetermined area on the earth.
- the road search data includes, for example, road attribute data indicating a road between intersections, and intersection data indicating an intersection.
- the road attribute data includes the distance data of the road and the travel time data of the road.
- the road in the preceding area is stored in the road search data in the evening as net-like data composed of the road attribute data and the intersection data.
- the road attribute data may include a plurality of travel time data according to, for example, the season and the time zone.
- FIG. 2 is a block diagram showing a detailed block configuration of the guide route generation unit 1 in FIG.
- the guide route generating unit 1 includes a transit point candidate database 11, a transit point registration unit 13 that generates a registered place list 12, and a transit point selection unit 15 that generates a transit point list 14.
- a destination selection unit 16 a route pattern generation unit 17 as a generation means for generating a route pattern, a route condition table 18, a route pattern alignment unit 20 for generating a route pattern list 19, It has a genre-based transit point condition table 21 and a qualified route determination unit 22 as a selection means.
- FIG. 3 shows a part of the data structure of the route candidate database 11 in FIG. Fig. 3 shows, as an example, records of six transit points A to F for each line.
- the record of each candidate transit site includes name data such as facilities at the candidate transit site or facilities existing at the candidate transit site, and genre data indicating the genre of facilities existing at the candidate transit site (that is, classification by industry). Overnight, it contains attribute data of the proposed transit site, such as data on holidays such as facilities existing at the transit candidate site, and business hours data such as facilities present at the transit candidate site.
- each record includes the latitude / longitude, address, telephone number, and the like of the candidate transit point (not shown).
- the attribute data of the record of Candidate B includes ⁇ Restaurant ⁇ Koku '' as the name data of the facility located at the proposed transit site, and ⁇ Restaurant '' as the genre of the facility existing at the transit candidate site.
- the “Monday” day of the week is used as holiday data for facilities located at the proposed site, and the business hours data for facilities located at the transit candidate site is used as “11: 0 00–14: 0 00, 18: 0 00–2”. 4: 00 ”is included.
- the registered place list 12 is composed of, for example, the name of the place registered by the user and the latitude and longitude of the place.
- FIG. 4 shows a part of the data structure of the genre-based transit point condition table 21 in FIG.
- 10 genre records are shown in each row.
- Each genre's record contains genre attribute data such as genre name data, guidance time data, stay time data, stayable time data, final destination availability data, time adjustment availability data, eating and drinking genre data, etc. I have.
- the guidance time data is data indicating a time zone for providing guidance to a transit point of the genre.
- the stay time data is data indicating the time spent in the place of origin of the genre.
- the stayable time data is data indicating the maximum time to stay at a transit point of the genre.
- the final destination availability is data indicating that permission or prohibition of making the waypoint of the genre the final destination is provided.
- the time adjustment availability data is data indicating that it is prohibited to adjust the time of the stay time at the transit point of the genre.
- the restaurant genre decoder is data indicating whether or not a transit point of the genre belongs to a restaurant. For example, in the attribute data of the record shown in the second line, “restaurant” is shown as genre name data overnight, and “11:00:00” is shown as guidance time data. The final goal is “2 hours” as the stay time data, and “2 hours 30 minutes” as the stay time data overnight. “X (impossible)” is included as land availability data, “ ⁇ (acceptable)” is included as time adjustment availability data, and “ ⁇ (adapted)” is included as eating and drinking genre data.
- the route condition table 18 shown in FIG. 2 is a table in which conditions for selecting a guide route from a departure point to a destination via a waypoint are registered. Specifically, for example, conditions such as the shortest travel time, the shortest travel distance, and the minimum cost are registered in the route condition table 18. A plurality of conditions may be registered in the route condition table 18. In addition, a condition that combines conditions for a plurality of items (here, distance and time), such as the shortest travel time within a range of 150 km or less, may be used.
- the transit point selection unit 15 of the guide route generation unit 1 firstly stores the name data of the transit point candidate in the transit point candidate database 11 and the location registered by the user registered in the registered place list 12.
- the name data is displayed on the display unit 6 in accordance with, for example, a transit point search based on the user's address. Further, when the user selects the name data of the candidate transit place displayed on the display unit 6 or the name data of the place registered by the user, the transit place selecting unit 15 displays the selected name data. Register the record of the transit point or the record of the registered place including the in the transit point list 14 as the transit point data.
- the user inputs a data for registering the desired place. via The place registration unit 13 generates registered place data from the input data and registers the registered place data in the registered place list 12. As a result, the waypoint selection unit 15 displays the name data of the unregistered desired place on the display unit 6, and the user can select the place as the waypoint data.
- the transit point registration unit 13 stores the display map data of the map database 4 It is displayed on the display unit 6 and allows the user to select the location of the registered location on the map, and uses the value of the longitude / latitude data corresponding to the selected display location as the value of the latitude / longitude / night of the registered location data You may do so.
- the waypoint registration unit 13 uses the value of the latitude and longitude data output by the GPS receiver 3 as the value of the latitude and longitude data of the registered location data. You may use it.
- the destination selection unit 16 selects one of the plurality of transit points registered in the transit point list 14 as a destination. More specifically, the destination selection unit 16 associates with the genre indicated as “ ⁇ (possible)” in the final destination feasibility data of the transit point data at home or the transit point condition table 21 by genre. Search for the transit point data that has been set. Then, the searched transit point data is selected as the destination.
- the destination selection unit 16 determines, as the destination, the transit point data included in the transit point list 14 that matches the registered point data registered in the registered point list 12. Just select it.
- the registered location data May be included in advance, and the destination selection unit 16 may select the transit point data matching the registered location data including this flag as the destination.
- the destination selection unit 16 may select the first or last stopover in the registered location list 12 as the destination. If the destination cannot be specified by the automatic selection, the destination selection unit 16 may allow the user to select a transit point as the destination. In addition, the destination selection unit 16 may select, as a destination, a transit point in Janal, for which the last guide time is set latest in the transit point condition table 21 by genre. Good. For example, if the guide time is “15: 00 to 24: 00” as in the genre “hotel” shown in FIG. 3, the destination is selected.
- the route pattern generation unit 17 generates a plurality of route patterns from the departure point to the destination via all the transit points registered in the transit point list 14 in a different order.
- the latitude and longitude data of the departure place may be set as the point of the current latitude and longitude data output by the GPS receiver 3 or the latitude and longitude data of the departure place selected separately by the user as the evening. Is also good.
- the route pattern generation unit 17 may generate a route pattern for all combinations of the transit points of the transit points other than the destination. For example, a plurality of transit points may be generated in the order in which a loop is formed. A route pattern may not be generated for a route pattern that passes through a plurality of transit points or a route pattern that passes through a plurality of transit points in the order of passing through the same area a plurality of times.
- the route pattern alignment unit 20 generates a route pattern list 19 in which the plurality of route patterns generated by the route pattern generation unit 17 are arranged in a predetermined order.
- FIG. 5 shows an example of a route pattern list 19 generated by the route pattern alignment unit 20.
- the route pattern list 19 includes N (N is a natural number of 2 or more) route patterns.
- each record includes route pattern data indicating the order of passing through the transit points, and arrival time data for each transit point.
- the route pads are arranged in an order according to the condition of the shortest travel time. In other words, the route pattern with the earliest arrival time at the destination is the first line (first record) of the route pattern list 19, and the arrival time at the destination is later as it goes down the line (record).
- the last stop A In other words, the arrival time of the stopover A as the destination is later on the second line than on the first line, and later on the third line than on the second line.
- the alphabets A, B, C, D, and ⁇ ⁇ ⁇ ⁇ in Fig. 5 indicate the same points as the alphabets attached to the candidate transit points in Fig. 3.
- the route pattern alignment unit 20 registers this route pattern in the route pattern list 19. In particular, at the time of this registration, the route pattern alignment unit 20 compares the route pattern already registered in the route pattern list 19 and the route pattern to be newly registered based on the conditions in the route condition table 18. Rearrange them.
- the route pattern alignment unit 20 includes, for example, a newly generated route pattern and a route pattern list 19. Is determined according to the conditions of the route condition table 18 based on the route pattern stored at the end of the route pattern (hereinafter referred to as the worst route pattern). If the route condition table 18 is more preferably satisfied than the route pattern, the worst route pattern is overwritten with the new route pattern, and a plurality of route patterns in the route pattern list 19 are replaced with the route pattern.
- the condition table 18 may be rearranged so as to be arranged in order from those that more suitably satisfy the condition tables. Also, if the worst route pattern is better than the newly generated route pattern, In this case, the route pattern alignment unit 20 may discard the newly generated route pattern.
- the qualified route determination unit 22 determines one of the plurality of route patterns registered in the route pattern list 19 as the guide route data, and stores the guide route data in the guide route storage unit 2. Specifically, for example, the qualified route determination unit 22 determines, in order from the top route pattern in the route pattern list 19, whether or not the conditions match the conditions in the genre-based transit point condition table 21. .
- the qualified route determination unit 22 determines the route pattern that first matches the condition of the genre-based transit point condition table 21 as the guide route data and stores the route pattern in the guide route storage unit 2.
- the qualified route determination unit 22 determines, for example, that the arrival time at the destination is the guidance time of the destination.
- the route pattern closest to the middle time of the time zone may be determined as the guide route data and stored in the guide route storage unit 2.
- the qualified route determination unit 22 performs the following processing.
- the qualified route determination unit 22 performs the qualified determination on the route pattern B of the first record.
- the first stopover B in the first record is classified into the genre of "restaurants".
- the guide time to the restaurant is “11: 0 00 to 13: 00, 18: 00 to 20: 00”.
- the arrival time at the first stopover B in the first record is “10: 30”. Therefore, the qualifying route determination unit 22 determines that the arrival time at the stopover point B is not included in the guide time condition for the restaurant. The route pattern is determined to be inappropriate.
- the qualifying route determination unit 22 performs qualification determination on the route pattern of the second record. Since the first stopover in the second record is also B, the eligible route determination unit 22 determines that the route pattern in the second record is inappropriate.
- the qualified route determination unit 22 performs the qualified determination on the route pattern in the third row.
- the first stopover C in the third record is classified into the genre of "department store”.
- the guide time to the department store is not set. Therefore, the qualified route determination unit 22 determines that the first stop C in the third record is acceptable, and then makes a pass / fail determination for the second stop B in the third record.
- the second stopover B in the third record is of the genre of “restaurant”, and its arrival time “12:30” satisfies the guide time to the restaurant in FIG. 2 judges that the second stopover B in the third record is acceptable.
- the qualified path determination unit 22 determines that the path pattern of the third record is qualified. Then, the qualified route determination unit 22 determines the route pattern of the third record as the guide route data and stores the route pattern in the guide route storage unit 2. Since the third record was determined to be eligible, the eligible route determination unit 22 does not perform the eligibility determination process on the fourth and subsequent records in the route pattern list 19 (that is, from the fourth record to the Nth record). .
- the guidance route storage unit 2 Is the route pattern of the third record that most preferably satisfies the shortest travel time condition in the route condition table 18 and the guide time condition at each transit point in the genre-based route condition table 21. It is stored as a night.
- the route information (information of a plurality of road links selected in the search by the route pattern generation unit 17) corresponding to the route pattern is also stored in the guidance route storage unit 2.
- the guidance display generation unit 5 When the GPS receiver 3 outputs the latitude / longitude data indicating the current position of the GPS receiver 3 on the earth (hereinafter referred to as the latitude / longitude data of the current position), the guidance display generation unit 5 outputs the display data. Generate Specifically, for example, the guidance display generation unit 5 reads out from the map database 4 the display map data within a predetermined latitude / longitude range centered on the latitude / longitude data of the current position. Note that the read range does not have to be centered on the latitude and longitude indicated in the latitude and longitude data of the current position.
- the guidance display generation unit 5 reads from the guidance route storage unit 2 the guidance route data (route pattern and route information) passing through the predetermined latitude and longitude range. Then, the guidance display generation unit 5 superimposes the current position mark on the center of the map of the read display map data, and superimposes the read guidance route data on the route of the display map data and the map of the transit point, and displays the display data. Generate. The display unit 6 displays the display data.
- the latitude and longitude indicated by the latitude and longitude data output from the GPS receiver 3 also changes To do.
- the guide display data read from the map database 4 by the guide display generation unit 5 and the guide route data read from the guide route storage unit 2 also change. Therefore, the map and the guidance route displayed on the display unit 6 change with the movement of the navigation device so that the center of the display image becomes the current position.
- this navigation device calculates the arrival time at each transit point (including the destination) and the staying time at each transit point (including the destination) registered in the transit point condition table 21 by genre. Since the route is guided by a guide route that is considered to satisfy the route, it is possible to arrive at a time appropriate for each transit point and to spend a sufficient time at each transit point. Therefore, this navigation device can guide, for example, a restaurant selected as a stopover at an appropriate time, so that hunger continues for a long time due to being guided late in the restaurant, and food may not be consumed. Mistakes can be effectively prevented.
- a plurality of route patterns that pass through a plurality of transit points in different orders are generated, and the plurality of route patterns are generated in an order according to a guide route search condition.
- a route pattern that satisfies the transit point conditions at all transit points is selected as the guide route. Therefore, out of a plurality of route patterns that pass through a plurality of transit points in different orders, the transit point conditions at all transit points are satisfied, and the search condition of the guide route is most preferably satisfied.
- the added route pattern can be searched as a guide route. As a result, each transit point can be spent under the conditions of each transit point.
- each transit point it is determined whether or not each transit point satisfies each transit point condition based on the transit point condition for each genre in which the transit point is classified into genres, and the transit point condition at all transit points is determined.
- the route pattern that satisfies is selected as the guide route. Therefore, it is determined whether or not each transit point satisfies the respective transit point condition based on the transit point condition of each genre in which the transit point is divided into genres. It is possible to reduce the data amount of the stopover condition as compared with the case where the stopover condition is individually associated with each.
- the navigation device includes a guidance route generation unit 1, a guidance route storage unit 2, a GPS receiver 3, a map database 4, a guidance display. It has a generating unit 5 and a display unit 6.
- the guide route generator 1 is configured as follows.
- FIG. 6 is a block diagram showing a detailed configuration of the guide route generation unit 1 according to Embodiment 2 of the present invention I.
- the guide route generation unit 1 includes a transit point candidate database 11, a transit point registration unit 13 that generates a registered place list 12, and a transit point list 14 that generates a transit point list 14.
- 3 a warning unit 3 2 as a warning means, a destination selection unit 16, a route pattern generation unit 17, a route condition table 18, and a route pattern alignment unit 2 for generating a route pattern list 19 0 and genre Ground condition table 21, transit point condition updating section 33 as transit point condition updating means, qualified route determining section 22 as judging means, route pattern updating section 34 as adjusting means, selecting means And an optimal route selection unit 35 as.
- the transit point selection unit 31 registers this transit point in the transit point list 14.
- the warning section 32 causes the display section 6 to display a warning when the stopover is not open.
- the warning unit 32 may warn by a notification sound or a voice message instead of the warning by the warning display.
- the display and the warning by sound may be simultaneously performed.
- the transit point condition update unit 33 updates the data registered in the genre-specific transit point condition table 21.
- the route pattern updating unit 34 changes the content of the route pattern of the route determined to be inappropriate by the qualified route determining unit 22.
- the optimum route selection unit 35 selects one route pattern from the route pattern list 19 as guide route data, and stores the guide route data in the guide route storage unit 2.
- the other components of the route selection unit 31 and the components of the navigation device other than the route selection unit 31 have the same functions as the components of the navigation device of the first embodiment having the same names.
- the same reference numerals as in Embodiment 1 denote the same parts, and a description thereof will be omitted.
- the waypoint selection unit 31 of the guidance route generation unit 1 stores the record of the registered place in the waypoint list 1 Register to 4.
- the transit point selection unit 31 sends a transit candidate based on the display
- the holiday data of the selected candidate transit point is read from the candidate transit point database 11.
- the transit point selection unit 31 compares the day to go to the route point and the evening of the holiday, and the day to go to the transit point is a day other than the holiday indicated by the holiday data. In that case, the record of the stopover is registered in the stopover list 14.
- the transit point selection unit 31 notifies the warning unit 32 of that fact, and the warning unit 3 2 A warning message is displayed on the display unit 6.
- the user can newly set an alternative transit point, and will not go to a transit point that is closed.
- the waypoint selection unit 31 reads the business hours data of the waypoints confirmed to be open from the waypoint database 11 and uses this as time zone comparison data corresponding to the genre of the waypoint. Output.
- the transit point condition update unit 33 compares the time zone comparison data with the guidance time data associated with the same genre in the genre-specific transit point condition table 21. If the time zone that is not included in the business time data of the transit point is included in the time zone of the guidance time data, the transit point condition update unit 33 sets the extra time zone that is not included in the time zone of the transit point data.
- the guide time is deleted by the amount corresponding to, and the guide time data in the genre-based waypoint condition table 21 is updated to be included in the business time data of the waypoint.
- F of the transit site database 11 in FIG. 3 includes “Ris Trante”, whose genre is classified as “restaurant”. Is registered.
- the business hours of this "Ristrant terror” are “18: 0 00-21: 0 00". In other words, this "Resident” is not open from 11:00:00 to 13:00:00.
- the waypoint condition update unit 33 Update the guide time data "11: 00-0-13: 00,18: 0 00-20: 00: 0" to "18: 00: 00-2: 0: 0" .
- the guidance time data may be returned to the state before updating after the guidance is completed.
- the business hours of the transit point are read from the transit candidate location data—evening base 11, and the business hours are compared with the guidance time zone of the guidance time data to obtain the business hours and guidance.
- Guidance of time data The consistency with the time zone is ensured.
- guidance time zones for each transit point are stored in the transit candidate location database 11, and the transit point condition updating unit 33 stores the transit point conditions for each journal in the guidance time period for each transit point.
- the guide time data in Table 21 may be updated.
- the data amount of the transit candidate location database 11 is larger than in the case of the second embodiment, but the business hours by the transit point condition update unit 33 are compared with the guidance time zone of the guidance time data. No processing is required.
- the destination selection unit 16 selects one of the plurality of transit points registered in the transit point list 14 as a destination.
- Route pattern generator
- the route pattern arranging unit 20 stores the duplicates generated by the route pattern generating unit 17.
- a route pattern list 19 in which a number of route patterns are arranged in a predetermined order is generated.
- the plurality of route patterns are arranged in the route pattern list 19 in the order according to the condition of the route condition table 18.
- the qualified route determination unit 22 sequentially determines, from the top of the plurality of route patterns registered in the route pattern list 19, whether the conditions match the conditions of the genre-based place condition table 21. Then, the route pattern update unit 34 changes the content of the route pattern that does not match the condition of the genre-based transit point condition table 21 so as to match the condition. The qualified route determination unit 22 ends the determination processing when there is a route pattern that matches the condition of the genre-based transit point condition table 21.
- the eligible route determination unit 22 determines the first record. It is determined that the route pattern of the second record and the route pattern of the second record do not meet the condition.
- the route pattern updating unit 34 updates the content of the route pattern of the first record and the content of the route pattern of the second record.
- the arrival time data at the route B via the route is “10: 30”. This is 30 minutes earlier than the earliest guidance time “11:00:00” for Janle “Restran” in Fig. 4.
- stopover B is the first stopover. Therefore, the route pattern updating unit 34 adjusts the departure time of the departure place for time adjustment.
- the route pattern update section 3 4 determines the arrival time of all transit points and departure of the departure point. The time is delayed by the earlier time (30 minutes in this case).
- the arrival time at the café at stopover D will be “14:30” in the route pattern of the first record. This is 30 minutes earlier than the guidance time data "15:00" for the genre "cafe” in Fig. 4.
- the route pattern of the first record the route goes through the “department store” of the stopover C before the stopover D.
- the stayable time data “2 hours” is set in addition to the stay time “1 hour”. In other words, it is a condition that one extra hour can be stayed at the department store. Therefore, the route pattern updating unit 34 delays the departure time of the departure by 30 minutes, and also calculates the arrival time of the following transit points (here, D, E, A) and the departure time of the departure point at that time. Delay only for a while.
- the route pattern update unit 34 Further adjusts the departure time after the restaurant at the previous stop B, so that the arrival time data to the café at the stop D is later than “15:00”.
- the route pattern updating unit 34 sets the arrival time data to the restaurant at the stopover point B from “1 0 ': 30” to “11: 0 0”. In addition, the arrival time at all stops and the departure time at the departure point are delayed by 30 minutes.
- the route pattern list 19 in FIG. 5 is updated to the route pattern list 19 shown in FIG.
- the route determination unit performs the route pattern list shown in FIG. It is determined that the route pattern in the third row of 19 is eligible.
- a plurality of route patterns from the first line to the third line of the route pattern list 19 match the conditions of the genre-specific transit point condition table 21.
- the optimal route selecting unit 35 selects one route pattern from the updated route pattern list 19 shown in FIG. 7 as the guide route data, and stores the guide route data in the guide route storage unit 2. . Specifically, for example, the optimum route selection unit 35 determines the route pattern determined to be qualified based on the first route pattern in the updated route pattern list 19 (in FIG. 5, the route pattern of the third record is the The route pattern that best matches the conditions in the route condition table 18 is selected as the guide route data. Since the route pattern list 19 in FIG. 5, which is the basis of FIG. 7, is arranged according to the condition of the shortest travel time, the optimal route selection unit 35 determines the destination (via The route pattern in the second record in FIG. 7 that minimizes the time difference from the arrival time at the location A) is selected as the guide route data. The optimum route selection unit 35 may select the route pattern with the earliest arrival time at the destination as the guide route data.
- a route pattern that most suitably satisfies the route condition table 18 and the genre-based transit point condition table 2 I is stored in the guide route storage unit 2 as the guide route data.
- the navigation operation using the guide route data stored in the guide route storage unit 2 is the same as in the first embodiment, and a description thereof will be omitted.
- the user can move efficiently from the departure place to the destination via multiple transit points.
- the departure time at the departure point is 30 minutes later and the arrival time at the destination is 15 minutes earlier than in the case of Embodiment 1. be able to.
- the selected candidate transit site selected from the candidate transit site database 11 when the candidate transit site selected from the candidate transit site database 11 is open, the selected candidate transit site is included in one of the plurality of transit points. Since it is approved as one, it can be prevented from being guided to a transit point that is not operating.
- a warning is issued from the warning unit 32.
- the user can be informed that the user has selected as. The user can then select another stopover instead.
- the transit point condition for each genre when the transit point condition for each genre is outside the business hours of the transit point in the transit point condition table 21 by genre, the transit point condition for each genre is changed to the transit point of the transit point. Since the transit point condition for each genre is updated so that it is within business hours, it is possible to prevent the generation of a guide route for guiding to the transit point outside business hours.
- the route pattern updating unit 34 converts the contents of the route pattern, which is determined by the qualified route determining unit 22 as not satisfying the transit point condition of at least one transit point, into all transit routes.
- the route is updated to satisfy the transit point condition at the destination, and the optimal route selection unit 35 From the route patterns that satisfy the stopover conditions at the stopover, the route pattern that best matches the search condition of the guide route is selected as the guide route. Therefore, it becomes possible to select a more suitable route pattern as the guide route as compared with a case where the eligible route determination unit 22 selects the route pattern determined as eligible as the guide route as it is. .
- the route pattern updating unit 34 sets the transit point to the guidance time.
- the departure time from the departure point of the route pattern is delayed so as to reach. Therefore, you can, for example, wake up slowly and depart for the amount of time you have delayed your departure time.
- the route pattern updating unit 34 transmits the transit point at the guidance time. Extend the staying time at a transit point before the transit point to reach the land. Therefore, more time can be spent in the extended transit point.
- the navigation device includes a guidance route generation unit 1, a guidance route storage unit 2, a GPS receiver 3, a map database 4, and a navigation device, as in the first and second embodiments.
- the guide route generator 1 is as follows.
- FIG. 8 is a block diagram showing a detailed configuration of the guide route generation unit 1 according to Embodiment 3 of the present invention
- Guidance route generation unit 1 Location database 11, transit location registration unit 13 that generates registered location list 12, transit location selection unit 31 that generates transit location list 14, warning unit 32, destination selection unit 1 6, a route pattern generator 17, a route condition table 18, a route pattern alignment unit 20 for generating a route pattern list 19, a genre-based route condition table 21, a route condition It has an updating unit 33, a qualified route determining unit 22, a route pattern updating unit 41 as route pattern updating means, and an optimal route selecting unit 35.
- the route pattern update unit 41 updates the route pattern of the route determined to be inappropriate by the qualified route determination unit 22.
- the other components of the navigation device have the same functions as those of the navigation device of the second embodiment having the same names, and the same reference numerals as in the second embodiment denote the same components. Omitted.
- the route pattern updating unit 41 operates differently from the route pattern updating unit 34 in the second embodiment.
- the route pattern of the second record shown in Fig. 5 As an example, in the route pattern of the second record, the arrival time at the restaurant at stopover B, which is the first stopover, is 30 minutes from the guidance time. early. Therefore, the route pattern update unit 41 searches the genre-based transit point condition table 21 for a genre in which the adjustment time of 30 minutes matches the stay time. In the transit point condition table 21 by genre in Fig. 4, the genres "curry shop" and "cafe" whose stay time is 30 minutes are searched.
- the route pattern update unit 41 stores the Records on the guidance route from the departure point to the transit point where the arrival time is too early, and that includes “curry shop” or “Riki Hue” as genre data (that is, transit point) Explore. Then, when a new transit point that satisfies the condition is extracted, the route pattern updating unit 41 updates the route pattern of the second record between the departure point and the transit point B with the new transit point. And the arrival time of this new stopover is added.
- the route pattern update unit 41 searches for a genre having a staying time longer than the time to be adjusted and closest to the time to be adjusted.
- the arrival time at another stopover may be adjusted by the extra stay time at the new stopover.
- the route pattern updating unit 41 adds the stay times of a plurality of genres until the time to be adjusted or more becomes closest to the time to be adjusted, and searches for each of the added genres. You may do so.
- the route pattern update unit 41 Re-search for a route other than the current route between the premature transit point and the previous transit point, and the shortest travel time, and further on this re-routed route After searching for a place, the sum of the time spent at this transit point and the travel time of the re-searched route is the difference between the previous adjustment time and the sum of the travel time resulting in the adjusted time. The waypoint with the smallest is added to the route pattern. Note that the route pattern updating unit 41 It is also possible to add the first stopover that is less than the predetermined difference.
- the route pattern update unit 41 first searches for a transit point near the route between the transit point whose arrival time is earlier and the transit point immediately before the transit point. The route pattern update unit 41 then calculates the sum of the stay time of the newly searched transit point and the total travel time through the newly searched transit point, the previous adjustment time and the adjustment time A route that minimizes the difference between the travel time and the sum of the travel time that causes the traffic may be added to the route pattern. Also in this case, the route pattern updating unit 41 may add the first stopover where the difference between them becomes equal to or smaller than the predetermined difference.
- the route pattern list 19 in FIG. 5 is updated.
- the qualified route determination unit 22 determines that the route pattern of the third record in the route pattern list 19 in FIG. 5 is qualified.
- the optimum route selection unit 35 selects one route pattern from the updated route pattern list 19 as guide route data, and stores the guide route data in the guide route storage unit 2. Specifically, for example, the optimum route selection unit 35 selects the destination from among the route patterns at the head of the updated route pattern list 19 to the route patterns determined to be qualified by the qualified route determination unit 22. The route pattern with the earliest arrival time is selected as the guide route data.
- the guide route storage unit 2 stores the route condition table 18 and the genre-based transit point condition table 2 A route pattern that most preferably satisfies 1 is stored as guidance route data.
- Other operations are the same as those in the second embodiment, and the description thereof will not be repeated.
- the user can efficiently move from the departure place to the destination via multiple transit points. it can.
- the time can be effectively used without spending more time at each transit point than at the transit point, and via the newly added transit point using the adjusted time. .
- the route pattern update unit 41 when there is a transit point that arrives earlier than the guidance time as the transit point condition in the route pattern, the route pattern update unit 41 performs A new transit point is added to the route pattern so that the transit point is reached at the time. Therefore, it is possible to generate a guide route that makes effective use of time by passing through the added transit point.
- the navigation device like the first to third embodiments, includes a guide route generation unit 1, a guide route storage unit 2, a GPS receiver 3, a map database 4 And a guidance display generation unit 5 and a display unit 6.
- the guide route generator 1 is as follows.
- FIG. 9 is a block diagram showing a detailed configuration of the guide route generation unit 1 according to Embodiment 4 of the present invention I.
- the guide route generating unit 1 includes a transit point candidate database 11, a transit point registration unit 13 that generates a registered point list 12, a transit point selection unit 31 that generates a transit point list 14, and a warning unit. 3 2, a destination selection unit 16, a route pattern generation unit 17, a route condition table 18, a route pattern alignment unit 20 for generating a route pattern list 19, and a stopover condition by genre It has a table 21, a waypoint condition updating unit 33, a qualified route determining unit 22, a route pattern updating unit 51 as route pattern updating means, and an optimal route selecting unit 35.
- the route pattern updating unit 51 updates the route pattern of the route determined to be inappropriate by the qualified route determining unit 22.
- the other components of the navigation device have the same functions as those of the navigation device of the second embodiment having the same names, and the same reference numerals as in the second embodiment denote the same components, and a description thereof will be omitted. .
- the route pattern updating unit 51 sets the time of the departure place before the route search, for example. If the latitude and longitude data of the current position output by the GPS receiver 3 and the latitude and longitude data of the departure point in the route pattern match, the route to travel immediately is being searched for Judge that there is. Then, the route pattern updating unit 51 searches for a new transit point on the route between the departure place and the first transit point as described in Embodiment 3, and searches for the new transit point. Add the ground to the route pattern.
- the route pattern update unit 51 sets the departure time of the departure point to the earlier one as described in the second embodiment. Delay by the time. As a result, a new transit point is added to the route pattern just before departure, while the departure time is reset in the planning stage.
- the route pattern update unit 51 determines the stay time at the transit point ahead of the transit point as the possible stay time data. Update the route pattern to extend within the range. If the arrival time does not become the guidance time even after this adjustment, the route pattern updating unit 51 searches for a new via point on the route to the via point whose arrival time is outside the guidance time range. Then, add this new stopover to the route pattern. If there is no transit point whose time can be adjusted at a transit point in front of the transit point where the arrival time needs to be adjusted, the route pattern update unit 51 determines that the arrival time is outside the range of the guidance time. It searches for a new waypoint on the route to the existing waypoint, and adds this new waypoint to the route pattern.
- the update of the route pattern updating unit 51 updates the route pattern list 19.
- the optimum route selection unit 35 selects one route pattern from the updated route pattern list 19 as guide route data, and stores the guide route data in the guide route storage unit 2. Specifically, for example, the optimum route selection unit 35 selects the destination from among the route patterns at the head of the updated route pattern list 19 to the route patterns determined to be qualified by the qualified route determination unit 22. The route pattern with the earliest arrival time is selected as the guide route data.
- the guide route storage unit 2 stores the route condition table 18 and the genre-based transit point condition table 2 A route pattern that most preferably satisfies 1 is stored as guidance route data.
- the other operations of the napige operation are the same as in the second embodiment, and a description thereof will be omitted.
- the route pattern updating unit 51 determines whether or not there is a transit point that arrives earlier than the guidance time as the transit point condition in the route pattern.
- a new transit point is added to the route pattern to arrive at the transit point at that guidance time, and during the planning stage, the new transit point is added to the transit point at the guidance time. Delay the departure time from the departure point of the route pattern to arrive. Therefore, it is possible to search for a route that suits each situation, depending on the situation where the route is being searched.
- the navigation device includes a guidance route generation unit 1, a guidance route storage unit 2, a GPS receiver 3, a map database 4, , A guidance display generation unit 5 and a display unit 6.
- the guide route generator 1 is as follows.
- FIG. 10 is a block diagram showing a detailed configuration of the guide route generation unit 1 according to Embodiment 5 of the present invention I.
- the guide route generation unit 1 includes a route candidate land database 11, a route registration unit 13, a route selection unit 15, a destination selection unit 16, and a route pattern generation unit 17.
- the qualified route determination unit 61 extracts one route pattern from the plurality of route patterns in the route pattern list 19 as a guide route data, and stores the route pattern in the guide route storage unit 2.
- the other components of the navigation device have the same functions as those of the navigation device of the first embodiment having the same names, and thus are denoted by the same reference numerals as those of the first embodiment and will not be described.
- the transit point selection unit 15 of the guidance route generation unit 1 The record of the registered place is registered in the transit point list 14.
- the destination selection unit 16 selects one of the plurality of transit points registered in the transit point list 14 as a destination.
- the route pattern generation unit 17 generates a plurality of route patterns from the departure place to the destination via all the waypoints registered in the waypoint list 14.
- the route pattern alignment unit 20 generates a route pattern list 19 in which a plurality of route patterns generated by the route pattern generation unit 17 are arranged in a predetermined order.
- the plurality of route patterns are stored in the route condition table 18 in the route pattern list 19. It is arranged in the order according to the conditions.
- the qualified route determination unit 61 determines whether a plurality of route patterns registered in the route pattern list 19 match the conditions in the genre-based place condition table 21 in order from the top. Then, the qualified route determination unit 61 causes the guide route storage unit 2 to store the first route pattern that matches the condition of the genre-based transit point condition table 21. Specifically, for example, the qualified route determination unit 61 first sets “ ⁇ (adapted)” for each route pattern in the food and drink genre data of the genre-based transit point condition table 21 in FIG. 4 for each route pattern. It is determined whether or not the genre's origin is continuous. If the waypoints of the genre indicated by “ ⁇ (adapted)” are continuous, it is determined that the route pattern does not match.
- the eligible route determination unit 61 further determines the arrival time of each stopover and the genre of the stopover for the route pattern. Compare with the guide time of the day. Then, it is determined that the route pattern in which the arrival times of all the transit points satisfy the corresponding guidance time data matches the condition of the per-journal transit point condition table 21 in FIG. 4, The matching route pattern is stored in the guide route storage unit 2. As a result of the above series of operations for searching for a guide route, a route pattern that most suitably satisfies the route condition table 18 and the genre-based transit point condition table 21 is stored in the guide route storage unit 2 as guide route data.
- the navigation operation using the guide route data stored in the guide route storage unit 2 is the same as in the first embodiment, and a description thereof will be omitted.
- the user can efficiently move from the departure place to the destination via a plurality of transit points.
- the stopovers of the food and drink genre are not continuous, it is possible to guide a preferable route pattern in which stopovers and other stopovers alternate.
- the route pattern determined to be a match by the qualified route determination unit 61 is selected as the guide route data.
- the route pattern determined to be inappropriate as in the second to fourth embodiments is selected. May be updated by the route pattern updating unit, and the optimal route selecting unit may select the route pattern data from the updated route pattern list 19 as the guide route data.
- the route pattern update unit sets the “interval” between these consecutive transit points. The route pattern should be updated so that the waypoints of the genre “X (unsuitable)” are added.
- the arrival time at another transit point may be adjusted to match the guidance time according to the added route pattern.
- Embodiment 5 as shown in FIG. 4, all restaurants such as “restaurant”, “curry shop”, and “cafe” are commonly designated as “ ⁇ (suitable)”. For example, using “café” as the genre “café”, it is prohibited to connect a transit point of “cafe” and a coffee shop, and a transit point of “cafe” and a transit point of “rest restaurant” or “curry shop” May be allowed to continue.
- the transit points of the genre that is “ ⁇ (adapted)” in the route pattern in the qualified route determination unit 61 It is determined whether or not the route pattern is continuous. In addition to this, for example, a route pattern in which the waypoints of the genre indicated by “ ⁇ (conformity)” in the route pattern generation unit 17 are continuous is generated. You may not.
- the qualified route determination unit 61 determines whether or not to continuously go through the route of the food and beverage genre during the route pattern, and Only when the route is not routed, the route pattern is selected as the guide route. Therefore, it is possible to prevent a route pattern in which the transit points of the eating and drinking genre continue from being selected as the guide route.
- the navigation device includes a guide route generation unit 1, a guide route storage unit 2, a GPS receiver 3, a map data It has an evening base 4, a guidance display generation section 5, and a table section 6.
- the guide route generator 1 is as follows.
- FIG. 11 is a block diagram showing a detailed configuration of the guide route generation unit 1 according to Embodiment 6 of the present invention I.
- the guide route generator 1 includes a transit site database 11, a transit location register 13 that generates a registered location list 12, a transit location selector 3 1 that generates a transit list 14, and a warning unit. 3 2, a destination selection unit 16, a route pattern generation unit 17, a route condition table 18, a route pattern alignment unit 20 for generating a route pattern list 19, and a stopover by genre It has a condition table 21, a stopover condition update unit 33, a qualified route determination unit 22, a route pattern update unit 51, and a route display selection unit 71 as selection means.
- the route display selection unit 71 displays the two or more route patterns among the plurality of route patterns registered in the route pattern list 19 on the display unit 6 as a display means.
- the selected route pattern is stored in the guide route storage unit 2 as guide route data.
- the other components of the navigation device have the same functions as those of the navigation device of the fifth embodiment having the same names, and the same reference numerals as in the fifth embodiment denote the same components, and a description thereof will be omitted.
- the qualified route determination unit 22 sequentially determines whether or not the plurality of route patterns registered in the route pattern list 19 match the conditions of the genre-based place condition table 21 in order from the top.
- the route pattern updating unit 51 updates the route pattern of the route determined to be inappropriate by the qualified route determining unit 22 so as to match the condition of the genre-based transit point condition table 21. Specifically, the route pattern update unit 51 adds a stopover to the route pattern or delays the departure time of the route pattern. As a result, the route from the route pattern at the head of the route pattern list 19 to the route pattern determined to be qualified by the qualified route determination unit 22 is determined to be the one that matches the conditions in the Yanul-based transit point condition table 21. Become.
- the route display selection unit 71 causes the display unit 6 to display an image of a route pattern selection screen.
- FIG. 12 shows an example of a selection screen displayed on display unit 6 in the sixth embodiment of the present invention.
- the display images of the two route patterns are displayed in two stages, an upper stage and a lower stage.
- the starting point (S in Fig. 12) and multiple transit points are arranged in the order of each transit point, and the arrival time of each transit point and the stay time of the transit point are assigned.
- the departure time of the transit point may be displayed instead of the stay time at the transit point.
- the route display selection unit 71 causes the display unit 6 to display two or more route patterns among the plurality of route patterns registered in the route pattern list 19.
- the route display selection unit 71 switches the selection screen for each route pattern to display. May be. For example, when displaying multiple route patterns in one selection screen, if the size of the selection screen is larger than the screen size of the display unit 6, a scroll bar for scrolling the screen may be displayed, or the selection screen may be displayed. May be divided for each screen size of the display unit 6 and displayed.
- the route display selection unit 71 displays all of the plurality of route patterns registered in the route pattern list 19 on the display unit 6, only a part of them is displayed on the display unit 6. It may be displayed.
- the route that meets the conditions of the via-path-by-journal condition table 21 is used in order, for example, from the earliest arrival time to the final destination. They may be displayed in order.
- the route display selection unit 71 selects a route that matches the condition of the genre-based transit point condition table 21. Night May be displayed, or those that meet the conditions and those that do not may be displayed together.
- the route display selection unit 71 Route patterns that do not match the route pattern should be displayed in a display state (for example, a different color) different from the display state of the route pattern that matches the condition, at least at the location that does not meet the condition. . This allows the user to easily and visually distinguish a route pattern that matches the condition of the genre-based transit point condition table 21 from a route pattern that does not match the condition.
- a plurality of route patterns registered in the route pattern list 19 are displayed on the display unit 6 in a GUI (G raphica 1 U ser Interface) tag, and accordingly, a plurality of route patterns selected from the route pattern list 19 may be displayed in the order of their display conditions. .
- the route display selection unit 71 stores the selected route pattern in the guide route storage unit 2 as a guide route data.
- the guide route storage unit 2 stores the route pattern selected by the user as guide route data. Note that the other navigation operations are the same as those in the fourth embodiment, and a description thereof will be omitted. Then, the user holds the navigation device and moves so that the current position overlaps with the guide route, so that the departure place is obtained. It is possible to move efficiently to a destination via multiple transit points.
- the route display selection unit 71 displays two or more route patterns on the display unit 6 and selects the route selected by the user according to the display. You can navigate with patterns. Therefore, compared to the case where the navigation device selects one route pattern in a fixed manner, navigation can be performed with a guide route that allows the user to reach each transit point in a state that is preferable. . For example, if the user arrives at the destination at the earliest arrival time, but selects a route that is preferred in the order of transit at multiple transit points as the planned route, the user selects the route according to the request. One session can be performed.
- the route pattern that has not been determined to be qualified by the qualified route determination unit 22 is updated by the route pattern update unit 51, and the route display selection unit 7 1 includes the updated route pattern. Is displaying the route pattern on the display unit 6. Therefore, for example, the route was not determined to be qualified by the qualified route determination unit 22, but was updated by the route pattern update unit 51, so that the route condition table 18 and the genre-based transit place condition table 2 were updated. Route patterns that satisfy condition 1 and route condition tables 18 and genre-based transit point condition tables 21 Not updated enough to satisfy the conditions, but not enough to satisfy those conditions to some extent The updated route pattern is displayed on the display unit 6 so that the user can select it.
- the route display selecting unit 71 calculates the time of each route pattern in the route pattern generating unit 17 in advance.
- two or more route patterns are selected and displayed from the route pattern list 19 arranged by the route pattern sorting unit 20.
- the route pattern generation unit 17 first calculates the time and the like for the number of route patterns to be displayed on the display unit 6 by the route display selection unit 71 at a time.
- the route pattern generation unit 17 may calculate the time of another route pattern.
- the navigation device includes a guidance route generation unit 1, a guidance route storage unit 2, a GPS receiver 3, and a map database 4 as in the first to sixth embodiments. And a guidance display generation unit 5 and a display unit 6.
- the guide route generator 1 is as follows.
- FIG. 13 is a block diagram showing a detailed configuration of the guide route generation unit 1 according to Embodiment 7 of the present invention I.
- the guide route generator 1 includes a transit site database 8 1, a transit location register 13 that generates a registered location list 12, a transit location selector 3 1 that generates a transit list 14, and a warning unit. 3 2, a destination selection unit 16, a route pattern generation unit 17, a route pattern list 8 2 for storing the route pattern generated by the route pattern generation unit 17, and a route display selection unit 8 as selection means 3 and.
- FIG. 14 is a diagram showing a data structure of the route candidate database 81 in FIG.
- the candidate transit point database 81 has a record for each candidate transit point.
- each row corresponds to each record.
- Each record contains the name of the proposed transit location, the transit Includes spot information and spot information on potential transit points.
- the transit conditions of the transit candidate site include the genre of the transit candidate site, whether or not the destination can be set, the guidance time, and the stay time.
- the name of the candidate transit site is “Ci Paradise”
- the genre of the transit site is “Amusement”
- the setting of the destination is “ ⁇ (possible). )
- "10: 00 to 22: 00" as the guidance time
- one (unspecified) as the stay time.
- the route display selection unit 83 causes the display unit 6 as a display unit to display two or more route patterns among the plurality of route patterns registered in the route pattern list 82. In addition, the route display selection unit 83 stores the route pattern selected in accordance with the display in the planned route storage unit 2 as a guide route data.
- the other components of the navigation device have the same functions as those of the navigation device of the sixth embodiment having the same names, and thus the same reference numerals as those of the sixth embodiment are used and the description is omitted. .
- the transit point selection unit 31 displays the transit point candidate in the transit point candidate database 8 1 and the transit point candidate in the registered place list 12 on the display unit 6 and selects the transit point candidate selected accordingly according to the transit point.
- Register in Listing 14 The destination selection unit 16 selects one of the plurality of transit points registered in the transit point list 14 as a destination. For example, when the five candidate transit points shown in FIG. 14 and the home are selected, the destination selection unit 16 selects the home as the destination.
- the route pattern generation unit 17 is registered in the transit point list 14 Generate multiple route patterns from the departure point to the destination by passing through all the transit points in different orders. In addition, the route pattern generation unit 17 registers the plurality of generated route patterns in the route pattern list 82.
- FIG. 15 shows a plurality of routes generated by the route pattern generation unit 17 when five route candidate sites indicated by A to E in FIG. 14 and a home are registered in the route list 14. It is a figure showing a part of pattern.
- three lines show three route patterns.
- Each route pattern includes a route order of a plurality of waypoints and an arrival time at each waypoint.
- the route display selection unit 83 causes the display unit 6 to display two or more route patterns among a plurality of route patterns registered in the route pattern list 82.
- FIG. 16 is a diagram showing an example of a display screen of the display unit 6 based on the route pattern list 82 in FIG.
- three route patterns are displayed in three columns. In each column, the transit points from Departure: ⁇ (home) to the destination (home) are displayed in order from top to bottom, and the arrival times of each transit point are displayed in association with each other.
- one route pattern (route) is displayed in one column, but one route pattern may be displayed in one line. Further, in FIG. 16, three route patterns are displayed, but the number of route patterns to be displayed is not limited to three.
- the route display selection unit 83 simply displays the plurality of route patterns registered in the route pattern list 82 on the display unit 6, so there is no ' Each path putter Is evaluated and displayed in an expression according to the evaluation result.
- FIG. 17 is a diagram showing determination results for a plurality of route patterns in FIG. As shown in Fig. 17, the arrival time of stopover B (Payside Marina) in the route pattern on the second line is "10:50", and the stopover destination database shown in Fig. 14 8 The transit point condition of 1 (11: 00 to 21: 00) is not satisfied.
- the arrival time of stopover B (Payside Marina) in the route pattern on the third line is "17:50”, and the stopover destination database shown in Fig. 14 8
- the transit point condition of 1 (11: 00 to 21: 00) is not satisfied.
- the arrival time of the stopover E (Ramen Building) in the route pattern on the third line is “10:50”, and the stopover conditions (1 1: 00 to 23: 00) are not satisfied.
- the route display selection unit 83 displays the route pattern without inverting the route pattern and displays the route pattern on the display of the route pattern to indicate that the overall judgment result is good. Displays “ ⁇ ” (exact match) to indicate that In Fig. 17, the route pattern on the left side is displayed like this.
- the route display selection unit 83 reverses the transit point and displays the transit point, and displays the comprehensive judgment result on the display of the route pattern. Displays "mu" (partially mismatched) to indicate that there is a partial mismatch. In Fig. 17, the middle route pattern is displayed like this.
- the route display selection unit 83 indicates that if the transit point conditions of two or more transit points are not satisfied, the entire route pattern is displayed inverted.
- an “X” (mismatch) indicating that the overall judgment result does not match is displayed above the display of the route pattern.
- the route pattern on the right side is such a display.
- the route display selection unit 83 stores the selected route pattern in the guide route storage unit 2 as a guide route.
- a route pattern which is not selected as a guide route based on the route conditions of the route candidate database 81 can be selected as a guide route, for example, a route pattern shown in the center of FIG. 16.
- the guide route storage unit 2 stores the route pattern selected by the user as guide route data.
- the other navigation operations are the same as in the fourth embodiment, and a description thereof will not be repeated. Then, the user can efficiently move from the departure place to the destination via a plurality of transit points by carrying the navigation device and moving so that the current position overlaps the guide route.
- FIG. 17 is a diagram showing an example of a route detail display screen displayed when a left end route pattern is selected on the route pattern selection screen shown in FIG. 16;
- a detailed display section with the route superimposed on a map that includes the entire route pattern is displayed on the left side of the screen, and multiple transit points are displayed on the right side of the screen in the order in which the route was passed. Is displayed with each arrival time.
- the map displayed here may be a simplified or deformed version of the Map 4 in the evening map.
- the route display selection part 83 displays a map display screen showing the selected part and its peripheral part on the display part 6. May be displayed on the screen.
- the map displayed at this time may be a map of the map database 4, which is a map used for actual route guidance.
- the displayed map may be scrollable.
- FIG. 19 is a diagram showing an example of a display screen displayed when the position of the stopover “Ramen Building” is selected. '
- FIG. 20 is a diagram showing an example of a display screen displayed when the stopover “Sea Paradise” is selected.
- the spot information is not sent from the transit candidate site database 81 but from a predetermined remote information providing device via the Internet or the like. You may make it acquire.
- the link information such as a URL (uniform resource locator) indicating the location of the information providing device at the remote place is included in the transit destination data base 81. Should be stored.
- the acquisition of the information from the information providing apparatus at the predetermined remote place may be real time or may be performed in advance.
- the spot information may be stored in a recording medium (not shown) such as a semiconductor memory.
- the route display selection unit 83 displays the two or more route patterns on the display unit 6 and uses the route pattern selected by the user according to the display. You can navigate. Therefore, compared to the case where the navigation device selects one route pattern in a fixed manner, it is possible to execute the navigation on the guide route that can reach each transit point in a state that the user prefers. it can.
- the route display selection unit 83 displays the portion of the route candidate database 81 that does not satisfy the transit point condition in reverse video. It may be expressed by making it different or expanding.
- the route display selection unit 83 displays a plurality of route patterns registered in the route pattern list 82.
- a plurality of route patterns are displayed on one display screen, but the route patterns may be displayed one by one.
- the route display selection unit 83 displays a plurality of route patterns registered in the route pattern list 82 in the order of registration, but the route patterns are registered in the route pattern list 82.
- a plurality of route patterns may be classified into, for example, those satisfying the waypoint condition and others, and a plurality of route patterns may be displayed by dividing a display screen for each classification. Further, the route display selection unit 83 may display a tab or the like indicating the classification, and switch the displayed classification by selecting the tab.
- a plurality of route patterns include a pattern of hurrying around and a pattern of slowly going around each transit point (for example, a time obtained by adding a predetermined time to a set stay time for each set genre is added to the time at each transit point).
- extended stay time may be used for some transit points, such as using extended stay time.
- passing through a place with a good view For example, when calculating the cost of a link, a predetermined weighting based on the quality of the scenery is used, and a route pattern that takes into account that a link with a good scenery is given priority over other links
- Patterns that allow you to arrive at your destination late or patterns that prioritize public roads should be displayed.
- the route pattern generation unit 17 generates a route pattern based on the stopover conditions registered in the stopover candidate database 81, and the route display selection unit 83 displays the display expression. Is controlled. In addition to this, for example, by allowing the user to update the contents of the transit point candidate database 81 or by inputting transit point conditions for each transit point during transit search, the transit point conditions for route search May be set.
- the route pattern generation unit 17 and the route display selection unit 83 learn the setting of the user and the selection of the route pattern, and update the contents of the waypoint candidate database 81 based on the learning result. It may be. Further, learning and setting may be performed for each user or each occupant configuration of the vehicle.
- the route pattern generation unit 17 generates a route pattern by adding the stay time of each transit point and the travel time between the transit points.
- the route pattern generation unit 17 specifies the departure time of the departure place and the arrival time at the destination, and during that time period, the stay time at each transit point and the By embedding the travel time, a route pattern that passes through a plurality of route points may be generated.
- the stay time at each transit point may be shorter than the stay time at the transit candidate database 81.
- the route display selection unit 83 displays the route that has become shorter than the staying time in the route candidate database 81 in an inverted manner. Display control may be performed.
- the navigation device includes a guide route generation unit 1, a guide route storage unit 2, a GPS receiver 3, a map database 4, , A guidance display generation unit 5 and a display unit 6.
- the guide route generator 1 is as follows.
- FIG. 21 is a block diagram showing a detailed configuration of the guide route generation unit 1 according to Embodiment 8 of the present invention I.
- the guide route generator 1 includes a transit site database 8 1, a transit location register 13 that generates a registered location list 12, a transit location selector 3 1 that generates a transit list 14, and a warning unit. 3, destination selection unit 16, association selection unit 91, route pattern generation unit 92 as generation means, and a route pattern that stores the route pattern generated by the route pattern generation unit 92 It has a list 82 and a route display selection unit 83 as selection means.
- the association selection unit 91 associates a plurality of transit points registered in the transit point list 14 based on a user operation or a preset association condition.
- the route pattern generation unit 92 generates a plurality of route patterns from the departure point to the destination via all the transit points registered in the transit point list 14 in a different order. In addition, the route pattern generating unit 92 generates a route pattern only for a plurality of transit points associated by the association selecting unit 91 only in a transit order restricted by the association.
- the other components of the navigation device are the same as those of the seventh embodiment. It has the same function as the component of the same name of the piggating apparatus, and the same reference numerals as in the seventh embodiment denote the same elements, and a description thereof will be omitted.
- the transit point selection unit 31 displays the transit point candidate in the transit point candidate database 8 1 and the transit point candidate in the registered place list 12 on the display unit 6 and selects the transit point candidate selected accordingly according to the transit point.
- Register in List 14 The destination selection unit 16 selects one of the plurality of transit points registered in the transit point list 14 as a destination.
- the association selection section 91 associates a plurality of transit points registered in the transit point list 14 based on a user operation or a preset association condition. More specifically, for example, the association selection unit 91 associates the stopover “A” and the stopover “B” in a continuous route, and further associates the stopover “A” with the stopover “B”. Or to specify the order of the route.
- the route pattern generation unit 92 generates a plurality of route patterns from the departure point to the destination via all the transit points registered in the transit point list 14 in different orders. In addition, the route pattern generation unit 92 generates a route pattern only for a plurality of transit points associated by the association selection unit 91 in the transit order restricted by the association.
- the route pattern generation unit 92 sets the route For the route pattern via "B” and the route pattern via "B” followed by the route "A” The process of generating only the route pattern is performed.
- the route pattern generation unit 92 sets the stopover “B” next to the stopover “A”. Route pattern generation processing is performed only for route patterns that pass through.
- the route pattern generating unit 92 “A ⁇ B” is regarded as one virtual transit point a, “B ⁇ A” is regarded as another virtual transit point b, and “a, C, D” and “ For the combination of two transit points “b, C, D”, the entire route pattern passing through multiple transit points is generated.
- the plurality of route patterns generated by the route pattern generator 92 are registered in the route pattern list 82.
- the route display selection unit 83 causes the display unit 6 to display two or more route patterns among the plurality of route patterns registered in the route pattern list 82.
- the route display selection unit 83 stores the selected route pattern in the guide route storage unit 2 as a guide route. .
- a route pattern that is not selected as a guide route based on the route conditions in the route candidate database 81, for example, a route pattern shown in the center of FIG. 16 is selected as a guide route. Can be.
- the guide route storage unit 2 stores the route pattern selected by the user as guide route data.
- the other navigation operations are the same as in the sixth embodiment, and a description thereof will not be repeated.
- the user carries the navigation device so that the current position overlaps the guidance route. By moving, it is possible to move efficiently from the place of departure to the destination via multiple transit points.
- the route pattern generation unit 92 passes through a plurality of transit points within the transit order condition of the transit point associated in the association selection unit 91.
- a route pattern can be generated, and navigation can be performed using the route pattern selected from the route pattern.
- a route pattern is generated after associating a plurality of transit points.
- an association selection unit 9 1 Only those that match the route conditions in the above may be registered in the route pattern list 82 or may be displayed on the display unit 6.
- a plurality of transit points are associated based on the transit conditions in the association selecting unit 91.
- a plurality of transit points are associated based on the genre (type) of the transit point in the transit candidate database 81.
- the waypoints may be associated.
- Eligible route determination units 22 and 61 determine the eligibility of each route pattern in order from the first pattern in the route condition table 18.
- the qualified route determination units 22 and 61 each determine the route pattern, A plurality of route patterns that are not aligned according to the conditions of the route condition table are searched, and the route patterns are extracted one by one from the plurality of route patterns, and the extracted route patterns are sequentially qualified. May be performed. '
- the transit point is selected from those registered in advance in the transit point candidate database 11 and the registered place list 12.
- a stopover may be input when searching.
- the route condition table 18 and the genre-based transit point condition table 21 are prepared before searching for a guide route.
- the search condition of the guide route and the transit point condition of each transit point may be input at the time of the route search.
- the guide route generation unit 1 is incorporated in the navigation device.
- the guide route generation unit 1 may be realized in a network system having a server and a client terminal connected via a network.
- the route pattern of the guide route searched by the guide route generation unit 1 is stored in a portable semiconductor memory such as a memory card by the client terminal, and the semiconductor memory is inserted into a card reader of the navigation device. What is necessary is just to comprise so that it may utilize.
- communication functions and client The route pattern of the guide route may be stored in the guide route storage unit 2 using the server device described above by providing an ant terminal function.
- FIG. 22 is a diagram showing a hardware configuration of the in-vehicle navigation device A1 according to Embodiment 1 of the present invention II.
- the in-vehicle navigation device A 1 includes a central processing unit (CPU: Central Processing Unit) A 2, a RAM (R and om Access Memory) A 3, and a zone disk drive. A4, an LCD monitor A5, an I / O (Input / Output) port A6, and a system bus A7 for connecting these.
- CPU Central Processing Unit
- RAM Random Access Memory
- zone disk drive a zone disk drive.
- LCD monitor A5 an LCD monitor A5
- I / O (Input / Output) port A6 an I / O (Input / Output) port A6
- system bus A7 for connecting these.
- Port A 6 is mounted on LCD monitor A 5 so as to be superimposed on the display screen of LCD monitor A 5 and outputs a signal indicating the pressed area.
- a GPS receiver A 9 as a local position updating means that receives radio waves and outputs the current latitude and longitude values, and receives a FM wave, optical beacon, or radio beacon and contains VICS (Vehic 1 e) It is connected to a VICS receiver A10 that outputs information.
- VICS information includes traffic regulation information and congestion information.
- the LCD monitor A5 may be connected to the system bus A7 via the IZ port A6. Further, the I / O port A6 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, or the like.
- FIG. 23 shows the storage contents of the hard disk drive A4 in FIG.
- the hard disk drive A4 stores a program group and a data group.
- the program group of the hard disk drive A4 includes a guidance route generation program A11 and a route guidance program A12.
- the data group of the hard disk drive A 4 includes the transit candidate site search data A 13, the transit candidate site registration data A 14, the genre transit point condition table A 15, the route search data A 16, and the route Search condition data A 17 and map data A 18 are included.
- the candidate route search data A13, the route condition table A15 by genre, the route search data A16, the map data A18, etc. are stored in a computer that can be inserted into and removed from the on-board navigation device A1.
- the data may be recorded on a recording medium that can be read in the evening, and the in-vehicle navigation device A1 may read these data from the recording medium.
- the program group and the data group may be recorded on different recording media.
- the candidate transit point search data A13 has a record for each candidate transit point.
- Each record of the transit site search data A13 contains information on one transit candidate site, for example, the name of the transit candidate site, the genre, whether or not it can be selected as the destination, the guide time zone, the transit candidate site Includes values that indicate points.
- These candidate transit sites for the transit candidate site search data A13 are registered in advance, such as before shipment of the in-vehicle navigation device A1. Such as restaurants and amusement facilities.
- FIG. 26 is an explanatory diagram showing an example of route candidate site search data A13 in FIG.
- the registration information of each record is shown for each row.
- the record shown in the first row of Fig. 57 contains information on accommodation facilities named " ⁇ ⁇ Hotel”, and as specific registration information, the name " ⁇ ⁇ Hotel” C 2 1, genre C 2 2 of “hotel”, C 2 3 of “ ⁇ ” indicating that it can be selected as a destination, and guidance time zone C of “15: 00-” 24 and the value C 2 5 at the point “1 2 3 4”.
- the value indicating the point of the candidate transit point registered in the candidate transit point search data A13 may be a value based on the latitude and longitude of the candidate transit point, but may be a value based on the latitude and longitude of the candidate transit point. It may be another associated value, for example, a value of a map code (registered trademark). In addition, the value may be based on the latitude and longitude of the proposed transit site, but may be a value based on the latitude and longitude of a point related to the transit candidate site such as a parking lot affiliated with the transit candidate site. There may be.
- the candidate transit point registration data A 14 has a plurality of records for each candidate transit point registered by the user.
- Each record of the proposed waypoint registration data A14 includes information on one candidate waypoint, such as the name, genre, guidance time zone, and value indicating the point of the candidate waypoint. included.
- a transit candidate site is, for example, a home.
- the transit point condition table A15 for each genre contains multiple records for each genre. With code.
- the genre is used to classify candidate transit points.
- Each record in the stopover condition table A15 according to genre includes information on one genre, for example, information on a genre name, information on stay time, and the like.
- Genre names include, for example, restaurants, landmarks, and hotels.
- FIG. 27 is an explanatory diagram showing an example of the genre-based transit point condition table A 15 in FIG. In FIG. 27, each record is shown for each line.
- Each record of the waypoint condition table A15 according to genre includes genre data C31 indicating the name of the genre, and staying time data C32.
- the stay time data C32 of each genre is composed of an initial value and a value according to the number of occupants in the vehicle and the type of occupant (the partner or the member).
- the stay time data C32 of the genre “hotel” is “18 hours” as an initial value, “13 hours” when the number of passengers is one, and the number of passengers is two.
- the passenger number of the case and the passenger type in five to eight people is the family "(Blank)", “(blank)” when the number of occupants is 5 to 8 and the occupant type is friend, "(blank)” when the number of occupants is 9 or more and the occupant type is family ”And“ (blank) ”when the number of occupants is nine or more and the occupant type is friend.
- “(blank)” for the number of occupants and occupant type use the initial values.
- the route search data A 16 has 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 connecting nodes, and is composed of identification information of the route, a list of identification numbers of connected nodes, and the like.
- the route search condition data A 17 is data indicating a search condition when searching for a recommended route, and includes one of a plurality of routes such as a shortest distance, a shortest travel time, a priority on a general road, and a priority on a toll road. This data indicates the selection criteria for selection.
- the selection criterion is not limited to one criterion item, but may be a combination of a plurality of criterion items.
- the map data A 18 is obtained by converting a map of a predetermined area, such as the whole of Japan, the Kanto region, and the Tokyo metropolitan area, into image data composed of a plurality of dots. Each dot has luminance information. Maps include road maps and housing maps. The map data A 18 has a value indicating the location of each dot in the map data A 18.
- FIG. 28 is a block diagram showing a guide route generation function realized in the vehicle-mounted navigation device A 1 by the central processing unit 2 of FIG. 22 executing the guide route generation program A11. .
- the in-vehicle navigation device A 1 When the central processing unit A 2 executes the guide route generation program A 11, the in-vehicle navigation device A 1 includes a transit point candidate registration unit C 41 and a transit point selection unit C as a transit point designation unit. 42, a destination selection section C43, an occupant identification section C44 as personnel designation means, a route pattern generation section C45 as stay time selection means and generation means, and a route pattern selection means. And a route pattern display selection unit C 47 as a part of the route pattern selection means.
- the proposed transit site registration section C41 registers new transit candidate sites in the transit candidate site registration data A14, or changes the contents of the records registered in the transit candidate site registration data A14 Or delete the record registered in the via-location candidate registration data A14.
- the transit point selection unit C 42 selects a transit candidate point from the transit point candidate search data A 13 and the transit point candidate registration data A 14 as a transit point, and lists the selected transit point as a transit point list C 4 Register to 8. Two or more stopovers can be registered in the stopover list C48.
- the destination selection section C 43 selects a destination from the via points registered in the via point list C 48.
- the occupant identification unit C44 outputs information on the number of occupants of the vehicle and the type of occupant.
- the route pattern generation unit C 45 determines from the departure place (for example, the current position) Generates a route pattern that travels to the destination via the transit points registered in the transit point list C48 (excluding the transit point as the destination). In addition, the route pattern generation unit C45 searches for a route between each point of the departure point, the waypoint, and the destination based on the route search data A16.
- the route pattern includes transit order information on transit order of transit points, and guidance time information such as arrival time at each transit point.
- the route pattern determination unit C46 determines whether or not the route pattern generated by the route pattern generation unit C45 is appropriate (that is, whether or not the vehicle arrives at all transit points and destinations in an appropriate situation).
- the route pattern determination unit C46 generates a route pattern list C49, and registers the route pattern determined to be conforming to the route pattern list C49. Note that the route pattern determination unit C46 may register all the route patterns generated by the route pattern generation unit C45 in the route pattern list C49 together with the determination result of suitability.
- the route pattern display selection section C47 displays the route patterns registered in the route pattern list C49. At this time, the route pattern display selection unit C 47 displays the route pattern on the map data A 18 as required. Further, the route pattern display selection unit C47 stores the route pattern selected by the user in the hard disk drive A4 as a guide route data.
- the route guidance program A12 is executed by the central processing unit A2 to realize a route guidance function in the vehicle-mounted navigation device A1.
- FIG. 29 is a block diagram showing a route guidance function realized in the in-vehicle navigation device A 1 by executing the route guidance program A 12 by the central processing unit A 2 of FIG. 22.
- the route guidance unit C51 is realized in the on-board navigation device A1.
- the route guidance section C 51 stores the map read from the map data A 18, the current position specified based on the current latitude and longitude of the GPS receiver A 9, and the like, and is stored in the hard disk drive A 4.
- Guidance route data Evening images and texts based on C52 are displayed on LCD monitor A5.
- the in-vehicle navigation device 1 registers, changes, or deletes a waypoint, generates a guide route, or actually guides a route according to a guide route, based on the above-described configuration.
- the transit point candidate registration unit C41 When registering, changing, or deleting a transit point, in the in-vehicle navigation device A1, the transit point candidate registration unit C41 sends display data for registering, modifying, or deleting the transit point to the LCD monitor A5. Output. As a result, a screen for registering, correcting, or deleting a candidate transit point is displayed on the LCD monitor A5.
- the candidate transit site registration unit C 41 registers the new candidate transit site in the candidate transit site registration data A 14.
- the information of the proposed transit site registered in the transit site registration data A 14 is changed, or the registered transit candidate site is deleted from the transit candidate site registration data A 14.
- the LCD monitor A5 displays a name, a genre, a guidance time, a value indicating a point of the registered transit candidate point to be registered, and the like.
- a record for registering a new transit site is stored in the transit site registration data A14.
- the value C 25 indicating the location of the candidate transit point registered in the candidate transit point registration data A 14 may be directly input by the user.
- the map data A18 is displayed on the LCD monitor A5 in a scrollable manner, the location selected by the user is specified based on the operation information output from the touch panel A8, and a value indicating the location of the specified location is used. It may be substituted.
- FIG. 30 is a flowchart showing a guide route generation process in the in-vehicle navigation device A1 of FIG.
- the via point selection unit C42 selects the via point as the via point from the via point search data A13 and the via point registration data A14.
- the registered waypoint is registered in the waypoint list C48 (step S1).
- the waypoint selection unit C42 causes the LCD monitor A5 to display the information of the waypoint search data A13 and the registration information of the waypoint registration data A14.
- the transit point selection unit C42 displays a list of candidate transit points on the LCD monitor A5 in response to the user's display operation on the touch panel A8, and displays the list in response to the user's selection operation on the evening touch panel A8.
- the candidate transit point in is selected as the transit point.
- the stopover selection unit C42 generates a stopover list C48 in the RAMA3 or the hard disk drive A4, and selects the stopover list selected in the stopover list C48. Register the ground.
- the user can select a plurality of candidate transit points.
- the transit point selection unit C42 registers all of the candidate transit points in the transit point list C48 as a plurality of transit points.
- the destination selection unit C43 selects a destination from the transit points registered in the transit point list C48. More specifically, for example, the destination selection unit C43 refers to the candidate route search data A13, and determines whether or not a route that can be selected as a destination is registered in the route list C48. Is determined (step S2). If a stopover that can be selected as a destination is registered in the stopover list C48, the destination selection unit C43 selects the stopover as the destination (step S3).
- the destination selection unit C43 displays a screen for inputting the destination on the LCD monitor A5, One stopover is selected as the destination according to the user's operation of the touch panel A8 in the display state (step S4).
- the destination selection unit C43 selects, for example, the last registered stopover as the destination. You may do so.
- the occupant identification unit C44 outputs information on the number of occupants of the vehicle and the occupant type. Specifically, for example, the occupant identification unit C44 determines whether or not an occupant input is required (step S5). For example, if only one stopover is registered in the stopover list C48, the stopover is the destination, and there is no place to stop on the way. There is no need to consider the length of stay. Therefore, in this case, the occupant identification unit C44 determines that the occupant input is unnecessary. If there are multiple stopovers registered in the stopover list C48, it is necessary to consider the time spent at the stopover, so the occupant identification unit C44 determines that occupant input is necessary. I do.
- the occupant identification unit C44 displays a screen for inputting the number of occupants of the vehicle on the LCD monitor A5 based on GU I (Graphica 1 User Interface), and displays the screen.
- the number of occupants of the vehicle is specified according to the user's operation on the touch panel A8 in the display state, and the information is output (step S6).
- the occupant identification unit C44 determines whether it is necessary to enter the occupant type (Step S.7). In the determination of the necessity of input of the occupant type, a process according to the number of transit points is performed in the same manner as the determination of the necessity of input of the occupant. If it is necessary to enter the occupant type, the occupant identification unit C44 displays a screen for inputting the occupant type on the LCD monitor A5, and displays the screen of the user's touch panel A in the display state. 8Specify the occupant type according to the operation and output the information (step S8).
- the route pattern generation unit C45 generates a route pattern based on the stopover list C48, the destination, the number of occupants of the vehicle, and the occupant type (step S9).
- the route pattern generation unit C45 first determines the transit order of the transit points registered in the transit point list C48.
- the route pattern generation unit C45 sets, for example, the current time as the departure time, and adds the travel time from the departure point to the first stopover point to the departure time.
- This travel time is based on the route search conditions Therefore, the travel time searched for in the route search data A 16 or the travel time simply obtained according to the distance from the departure point to the first stopover point may be used.
- the time of this calculation result is the arrival time of the first transit point.
- the route pattern generation unit C45 based on the information on the number of occupants of the vehicle and the occupant type from the occupant identification unit C44, starts from the time of stay in the The stay time corresponding to the number of passengers is selected, and the selected stay time is added to the arrival time at the first stopover.
- the time of this calculation result is the departure time of the first transit point.
- the route pattern generation unit C45 adds the travel time to the next stopover to the departure time of the first stopover.
- the time of this calculation result is the arrival time of the second stopover.
- the route pattern generation unit C45 performs the same addition processing of the stay time at each transit point as described above, and the addition processing of the travel time between the transit points until the arrival time of the destination is obtained. Is repeated to generate a route pattern.
- the route pattern generation unit C45 When three or more stopovers (including destinations) are registered in the stopover list C48, the route pattern generation unit C45 replaces the stopover order of the stopovers, and Is generated. If n (n is an integer of 2 or more) via points are registered in the via list C48, the number of different via orders is n — n P n — i. Note that the route pattern generation unit C45 may generate a route pattern for all combinations in the transit order, but may generate a part of the combinations. For example, if you have two close stops, A route pattern may not be generated for a transit order that passes through a transit point distant between them. As a result, the processing amount of the route pattern generation unit C45 can be reduced.
- FIG. 31 is a diagram showing an example of a plurality of route patterns generated by the route pattern generation unit C45 in FIG.
- the record of each route pattern is composed of data C61 indicating a transit order of a plurality of transit points and data C62 indicating an arrival time of each transit point.
- FIG. 62 shows three route patterns passing through the five transit points A to E in FIG. 57 (including transit point A as a destination).
- the route path on the first line is a route pattern that goes in the order of “B ⁇ C ⁇ D ⁇ E ⁇ A”, and the arrival time of the stopover point B is “10: 30” Arrival time at the stop C is “1 2: 0 00”, arrival time at the stop D is “14: 00”, arrival time at the stop E is “15: 00”, arrival time at the stop A Is "18: 0 00".
- the route pattern determination unit C46 determines whether the route pattern generated by the route pattern generation unit C45 is appropriate (step S10). Specifically, for example, the route pattern determination unit C46 determines whether or not the guidance time zone of the transit candidate site search data A13 and the transit candidate site registration data A1 (that is, the time period during which guidance is possible, such as business hours, etc.) With reference to the data in), it is determined whether the arrival time at each transit point matches each guidance time zone. Then, if the arrival times at all the transit points match the guidance time zone, the route pattern determination unit C46 determines that they match. If the arrival time at one or more destinations does not match the guidance time zone, the route pattern determination unit C46 determines that it is not suitable. Further, the route pattern determination unit C46 generates a route pattern list C49, and registers the determined route pattern in the route pattern list C49.
- the route pattern determination unit C46 generates a route pattern list C49, and registers the determined route pattern in the route pattern list C49.
- the route pattern on the first line in Fig. 31 shows that the arrival time of the viaway B and the arrival time of D are outside the guidance time zone. Therefore, it is judged to be inappropriate.
- the arrival time at transit point B is outside the guidance time zone, so it is judged to be inappropriate.
- the arrival time of all the transit points is within the guidance time zone, so it is judged to be appropriate.
- the route pattern determination unit C46 registers only the route pattern in the third row among the three route patterns in the route pattern list C49.
- the route pattern display selection unit C47 performs a process for selecting one route pattern from the route patterns registered in the route pattern list C49.
- the route pattern display selection unit C47 first displays the route patterns registered in the route pattern list C49 on the liquid crystal display A5 (step S11).
- FIG. 24 is a diagram showing an example of a display screen of the route path.
- the display screen shown in FIG. 24 is a display screen for the route pattern in the third row of FIG.
- a departure place, a plurality of transit points, and a destination are displayed side by side from the left side to the right side of the screen.
- the name, stay time, and arrival time are displayed.
- a "Previous button” image, a “Next button” image, a “Selected button” image, and a “Detailed button” image are displayed at the bottom.
- the route pattern display selection section C 47 is registered immediately before the route pattern currently displayed in the route pattern list C 49. Route pattern is displayed on the display screen.
- the route pattern display selection section C 47 displays one of the route patterns currently displayed in the route pattern list C 49. The route pattern registered later is displayed on the display screen.
- FIG. 25 is a diagram showing an example of a detailed display screen of a route pattern.
- the entire route map is displayed on the left side of the screen.
- a plurality of transit point images are assigned on a map image based on the map data A18 read from the map data A18.
- the starting point, a plurality of transit points, and the destination can be displayed side by side from the upper side to the lower side on the right side of the screen. The user can know the route pattern in detail on this screen.
- the route pattern display selection unit C 47 uses the displayed route pattern as a guide route to the hard disk drive A 4. (Step S13).
- the in-vehicle navigation device A1 generates a guide route, and the hard disk drive A4 stores the generated guide route.
- the route guidance unit C51 When the route is guided according to the guidance route, in the in-vehicle navigation device A1, the route guidance unit C51, based on the current position specified based on the current latitude and longitude information by the GPS receiver A9, and the like, The data in a predetermined range including the current position in the map data A18 is read, and the map and the current position based on the read data are displayed on the liquid crystal monitor A5. Further, the route guidance unit C51 reads the data for the guidance route within the display range of the guidance route data C52, and displays the guidance route based on the data on the map.
- the route guidance unit, C51 updates the display of the map and the guidance route so that the current position is continuously displayed on the LCD monitor A5.
- the user moves from the departure point to the destination via each transit point by moving the vehicle so that the current position moves on the guide route.
- the in-vehicle navigation device A1 according to Embodiment 1 of the present invention generates a guide route that passes through a plurality of transit points in consideration of the time spent at each transit point, and generates the guide route.
- the time spent at each transit point is taken into account as the time spent according to the number of passengers and the type of passenger. Therefore, the user can meet the needs based on the number of occupants and the type of occupants of the vehicle. You can stay at each transit point during your stay time, and you can arrive at each transit point at the desired time, and spend a day enjoying sightseeing and eating at each transit point. it can.
- the stay time by providing a plurality of stay time data for each genre in the genre-based transit point condition table C15, the stay time according to the number of occupants and the occupant type is provided.
- the stay time at each transit point is input from the evening panel 8 as an input means, and the route pattern generation unit C 45 as the generating means uses the input stay time to generate a plurality of times.
- a route pin passing through a stopover may be generated.
- the hardware configuration of the in-vehicle navigation device A1 according to the second embodiment of the present invention and the data stored in the hard disk drive A4 are the same as those of the in-vehicle navigation device A1 according to the first embodiment. It is the same as the name, and the same reference numerals are given and the description is omitted.
- the guidance route generation program A11 stored in the hard disk drive A4 is changed to one for the following processing.
- FIG. 32 is a block diagram showing a guide route generation function realized by central processing unit A 2 executing guide route generation program A 11 in vehicle-mounted navigation device A 1 according to the second embodiment. It is.
- the in-vehicle navigation device A 1 By executing the guide route generation program A 11, the in-vehicle navigation device A 1 includes a candidate transit point registration section C 41, a transit point selection section C 42, a destination selection section C 43, and personnel.
- An occupant identification unit C81 as a designation means and a waypoint learning means; a route pattern generation unit C45; A road pattern determination unit C46 and a route pattern display selection unit C47 are realized.
- the components other than the occupant identification unit C81 are the same as those of the in-vehicle navigation device A1 according to Embodiment 1 and have the same reference numerals, and the description thereof will be omitted.
- the occupant identification unit C81 outputs information on the number of occupants of the vehicle and the type of occupant. In addition, when the occupant identification unit C81 obtains the transit points registered in the transit point list C48, the number of occupants and the occupant type in the guide route generation process, the information is obtained. The information is stored in the hard disk drive A4 as the first and second storage means as history information C82 of the combination of the two.
- the in-vehicle navigation device A1 registers, changes or deletes a waypoint, generates a guide route, and actually guides a route according to the guide route, based on the above-described configuration.
- the process of registering, changing or deleting the waypoint and the process of actually guiding the route according to the guide route are the same as the operations of the in-vehicle navigation device A1 according to the first embodiment. Omitted.
- FIG. 33 is a flowchart showing a guide route generation process in the vehicle-mounted navigation device A1 according to the second embodiment.
- the processes denoted by the same reference numerals as those in FIG. 30 are the same as those in the first embodiment.
- the via point selection unit C42 selects the via point from the via point candidate search data A13 and the via point candidate registration data A14, and selects the via point.
- the registered stopover is registered in the stopover list C48 (step S1).
- the destination selection section C 4 3 Selects a destination from the stopovers registered in the stopover list C48 (steps S2 to S4).
- the occupant identification unit C81 outputs information on the number of occupants of the vehicle and the occupant type. Specifically, for example, the occupant identification unit C81 first determines the route based on the correspondence between the route point in the history information C82 stored in the hard disk drive A4, the number of occupants, and the occupant type. It is determined whether or not the waypoint included in the place list C48 has been visited in the past (step S21), and if it has been visited, an inquiry is made as to whether or not to display the history. The screen is displayed on the LCD monitor 5 (step S22).
- step S22 when the display instruction of the history is output from the evening touch panel A 8 in response to the user's operation (Yes in step S22), the occupant identification unit C81 visits the transit point in the past.
- the history of the number of occupants and the occupant type at the time of the occurrence are displayed on the LCD monitor A5 (step S23).
- step S24 when an instruction to select one occupant number and occupant type from this history is output from evening touch panel A 8 (in the case of Yes in step S 24), the occupant identification unit C 81 1
- the information on the number of occupants selected and the type of occupant is output (step S25).
- step S21 if “No” is obtained in step S21, S22 or S24 because there is no transit point visited in the past, etc., the occupant identification unit C81 will require the input of the occupant. It is determined (step S5) that the number of occupants and the type of occupant are output as needed (steps S6 to S8).
- the occupant identification unit C81 1 When outputting information on the number of occupants and the type of occupant, the occupant identification unit C81 1 separately outputs the information on the number of occupants and the type of occupant. It is stored in the disk drive A4 in association with each transit point registered in the destination list C48.
- the route pattern generation unit C45 generates a route pattern based on the stopover list C48, the destination, the number of occupants of the vehicle, and the occupant type (step S9). 46 determines whether the route pattern generated by the route pattern generation unit C45 is appropriate (step S10).
- the route pattern display selection unit C47 selects one route pattern from the route patterns registered in the route pattern list C49 (step S11), and selects the route selected by the user. The pattern is stored in the hard disk drive A4 as a guide route (guide route data 52) (steps 31 to 31).
- the in-vehicle navigation device A1 generates a guide route, and the hard disk drive A4 stores the generated guide route.
- the in-vehicle navigation device A1 according to Embodiment 2 of the present invention generates a guide route passing through a plurality of transit points in consideration of the time spent at each transit point, and generates the guide route. Can guide the user.
- the time spent at each transit point is considered as a time spent in accordance with the number of passengers and the type of passenger. Therefore, the user can stay at each transit point at a stay time corresponding to the needs based on the number of passengers of the vehicle and the type of the passenger, and can arrive at each transit point at a desired time. You can spend the day enjoying sightseeing and eating at the transit point.
- the stopovers that have been visited in the past are included in the stopover list C48, In this case, the number of occupants and the occupant type at that time are displayed on the LCD monitor A5, and the user can specify the number of occupants and the staying time according to the occupant type simply by performing a selection operation on the display. . As a result, it is possible to omit the input of the number of occupants and the type of the occupant, and to reduce the number of operations by the user.
- the hardware configuration of the in-vehicle navigation device A1 according to the third embodiment of the present invention and the data stored in the hard disk drive A4 have the same names as the in-vehicle navigation device A1 according to the first embodiment. The same reference numerals are given and the description is omitted.
- the guidance route generation program A11 stored in the hard disk drive A4 is changed to one for the following processing.
- FIG. 34 is a block diagram showing a guide route generation function realized by central processing unit A 2 executing guide route generation program A 11 in vehicle-mounted navigation device A 1 according to Embodiment 3. It is.
- the in-vehicle navigation device A 1 has a transit point candidate registration section C 41, a transit point selection section C 42, a destination selection section C 43, and a staff member.
- An occupant identification unit C91 as a designation unit, a route pattern generation unit C92, a route pattern determination unit C46 as a part of the route pattern selection unit, a part of the route pattern selection unit and a route pattern learning A route pattern display selection unit C93 as a means is realized.
- the components other than the occupant identification unit C91, the route pattern generation unit C92, and the route pattern display selection unit C93 are the same as those of the in-vehicle navigation device A1 according to the first embodiment. Therefore, the same reference numerals are given and the description is omitted.
- the occupant identification unit C91 outputs information on the number of occupants of the vehicle and the occupant type to the route pattern generation unit C92 and the route pattern display selection unit C93.
- the route pattern display selection unit C 93 stores the selected route pattern in the hard disk drive A 4 as a guide route, and associates the selected route pattern with information on the number of occupants of the vehicle and the type of occupant to record history information C 9. Store it as 4 in hard disk drive A4.
- the route pattern generation unit C92 has the function of the above-described route pattern generation unit C45, and also reads the history information C94 of the hard disk drive A4 to generate a route pattern.
- the in-vehicle navigation device A1 registers, changes or deletes a waypoint, generates a guide route, and actually guides a route according to the guide route, based on the above-described configuration.
- the process of registering, changing, or deleting a waypoint and the process of actually guiding a route according to a guide route are the same as the operations of the on-vehicle navigation device A1 according to the first embodiment. Omitted.
- FIG. 35 is a flowchart showing a guide route generation process in the vehicle-mounted navigation device A 1 according to the third embodiment.
- the processes denoted by the same reference numerals as those in FIG. 30 are the same as those in the first embodiment.
- the waypoint selection unit C42 selects the route candidate search data A13 and the route candidate registration data A14 from the route candidate selection data A14.
- the candidate site is selected as a transit point, and the selected transit point is registered in the transit point list C48 (step S1), and the destination selecting section C43 is registered in the transit point list C48.
- Select a destination from the designated transit points steps S2-4)
- the occupant identification unit C81 outputs the number of occupants and the type of occupant (steps S6 to S8).
- the number of occupants and the occupant type are output to the route pattern generation unit C92 and the route pattern display selection unit C93.
- the route pattern generation unit C92 reads the history information C94 of the hard disk drive A4. Then, in the history information C94, there is a route pattern having a plurality of transit points in the transit point list C48, which is associated with the number of occupants and the occupant type from the occupant identification unit C91. If there is, the route pattern generation unit C92 displays a screen for inquiring whether or not to refer to the route pattern of the history information C94 on the LCD monitor A5 (step S32).
- the route pattern generation unit C 92 reads the matched route pattern from the history information C 94 and selects a route pattern display.
- the information is stored in the hard disk drive A4 as a guide route via the section C93 (step S33).
- the route pattern generation unit C92 may store the route pattern as a guide route in the hard disk drive A4 instead of outputting the matched route pattern from the history information C94.
- the processing of the route / pattern generating unit C92 may be performed by the route pattern display selecting unit C93.
- the route pattern generation unit C92 uses the route list C48, the destination, the number of occupants of the vehicle, and the type of occupant.
- a route pattern is generated (step S9), and the route pattern determining unit C46 determines whether the route pattern generated by the route pattern generating unit C92 is appropriate (step S10).
- the route pattern display selection unit C93 performs a process for selecting one route pattern from the route patterns registered in the route pattern list C49 (step S11).
- the selected path pattern is stored in the hard disk drive a 4 as the guide route (step S 1 2 ⁇ S 1 3) 0
- the in-vehicle navigation device A1 generates a guide route, and the hard disk drive A4 stores the generated guide route.
- in-vehicle navigation device A1 generates a guide route that passes through a plurality of transit points in consideration of the time spent at each transit point, and uses this guide route to generate a user route. Can be induced.
- the time spent at each transit point is considered as a time spent in accordance with the number of passengers and the type of passenger. Therefore, the user can stay at each transit point during the stay time according to the needs based on the number of occupants of the vehicle and the type of occupant, and can arrive at each transit point at a desired time. You can spend a day enjoying sightseeing and eating at the transit point.
- the past route pattern is stored in the hard disk drive A4 in association with the number of occupants and the occupant type.
- a pattern can be used as a guide route and reused without generating a new route pattern. Therefore, for route points that have been visited before or frequently visited, past route patterns can be given priority, and guidance route generation processing can be completed in a short time. can do.
- the past route pattern is not reused as the planned route unless all of the plurality of stopovers, the number of occupants of the vehicle, and the occupant type are the same, but the number of occupants of the vehicle and the occupant are not reused. Even when the types do not exactly match, the past route pattern may be reused as the guide route. For example, if the number of occupants and the type of occupants match, make sure that they can be reused.
- the past route pattern is guided without generating a new route pattern.
- the route is reused as a route, even in that case, a new route pattern is generated, the generated route pattern is compared with a past route pattern, and a more preferable one is set as a guide route. You may select it.
- FIG. 36 is a block diagram showing a guide route generation function realized by the central processing unit A 2 executing the guide route generation program A 11 in the in-vehicle navigation device A 1 according to the fourth embodiment.
- FIG. 36 is a block diagram showing a guide route generation function realized by the central processing unit A 2 executing the guide route generation program A 11 in the in-vehicle navigation device A 1 according to the fourth embodiment.
- the in-vehicle navigation device A1 By executing the guidance route generation program A1, the in-vehicle navigation device A1 has a transit point candidate registration section C41, a transit point selection section C42, a destination selection section C43, and personnel. An occupant identification unit C101, a route pattern generation unit C45, a route pattern determination unit C46, and a route pattern display selection unit C47 as a designating means are realized.
- the components other than the occupant identification unit C 101 are the same as those of the in-vehicle navigation device A 1 according to the first embodiment, and are denoted by the same reference numerals and description thereof will be omitted.
- the occupant identification unit C101 outputs information on the number of occupants of the vehicle and the occupant type to the route pattern generation unit C45 and the hard disk drive A4.
- FIG. 37 is a block diagram showing a route guidance function realized by executing a route guidance program A12 by the central processing unit A2 in the vehicle-mounted navigation device A1 according to the fourth embodiment.
- FIG. 37 is a block diagram showing a route guidance function realized by executing a route guidance program A12 by the central processing unit A2 in the vehicle-mounted navigation device A1 according to the fourth embodiment.
- the in-vehicle navigation device A1 By executing the route guidance program A12, the in-vehicle navigation device A1 realizes a route guide unit C51 and a table update unit C102 as stay time learning means.
- the route guidance section C 51 It is the same as that of the in-vehicle navigation device A1 according to Embodiment 1 having the same name, and the same reference numerals are given and the description is omitted.
- the current position information output by the GPS receiver A 9 is input to the table updating unit C 102. Further, the table updating unit C 102 updates the stay time data in the journal-based transit point condition table A 15.
- the in-vehicle navigation device A1 registers, changes or deletes a waypoint, generates a guide route, and actually guides a route according to the guide route, based on the above-described configuration.
- the process of registering, changing, or deleting a transit point is the same as the operation of the in-vehicle navigation device A1 according to the first embodiment, and a description thereof will be omitted.
- the waypoint selection unit C42 selects a waypoint as a waypoint from the waypoint search data A13 and the waypoint registration data A14, The selected stopover is registered in the stopover list C48.
- the destination selection unit C43 selects a destination from the transit points registered in the transit point list C48.
- the occupant identification unit C101 outputs information on the number of occupants and the type of occupant.
- the number of occupants and the occupant type are output to the route pattern generation unit C45 and the hard disk drive A4.
- the hard disk drive A4 stores the information on the number of occupants and the occupant type.
- the route pattern generation unit C45 generates a route pattern based on the stopover list C48, the destination, the number of occupants of the vehicle, and the type of occupant. The suitability of the route pattern generated by the pattern generation unit C45 is determined. Also, route pattern table The display selection unit C47 selects one route pattern from the route patterns registered in the route pattern list C49, and displays the route pattern selected by the user as a guide route (guide route data C5). 2) Store it in the hard disk drive A4.
- the in-vehicle navigation device A1 generates a guide route, and the hard disk drive A4 stores the generated guide route.
- the route guidance unit C51 uses the GPS receiver A9 to obtain the current latitude / longitude information and the like.
- the map data and guidance route data near the current position are read, and a guidance screen with these data superimposed is displayed on the LCD monitor A5.
- the route guidance unit C51 updates the display of the map and the guidance route so that the current position is continuously displayed on the LCD monitor A5. Therefore, the user moves the vehicle so that the current position moves on the guide route, so that the user reaches the destination from the departure point via each transit point.
- the table updating unit C 102 monitors the current position information input from the GPS receiver A 9. Then, when the current position information becomes coincident with the location (point) of any transit point, time measurement is started using the time information included in the GPS reception radio wave. It is not necessary that the position information of the GPS receiver and the location (point) of the transit point match exactly. If it is determined that the difference between them is smaller than a predetermined distance, it is determined that they match. Is enough. Further, even when the time measurement is started, the table updating unit C 102 continues to monitor the current position information input from the GPS receiver A 9.
- the table updating unit C 102 uses the time information included in the GPS reception radio wave at that time. Then, the time spent actually staying is calculated, and the staying time of the transit point condition table A15 by genre is updated with the measured time.
- the table updating unit C 102 first identifies the records in the genre-based transit point condition table A 15 based on the genre of the transit point whose time has been measured, and furthermore, the table updating unit C 102. Based on the number of occupants and the type of occupant stored in the hard disk drive A4, C102 specifies the data of the staying time including the number of occupants and the type of occupant. Next, the table updating unit C102 updates the value of the specified data with, for example, the measured time. In addition, the number of visits to the transit point may be stored together, and the value may be updated with the average of the measurement time for all visits.
- the measurement of the stay time may be performed at a time such as an evening time when the vehicle is equipped.
- the time spent at the stopover may be the time from when the ignition key is turned off until the ignition key is turned on.
- the in-vehicle navigation device A 1 generates a guide route that passes through a plurality of transit points in consideration of the time spent at each transit point, and generates a guide route using the guide route.
- Can guide the user The
- the time spent at each stopover is taken into account as the time spent according to the number of passengers and the type of passenger. Therefore, the user can stay at each transit point during the stay time according to the needs based on the number of occupants of the vehicle and the type of occupant, and can arrive at each transit point at a desired time. You can spend a day enjoying sightseeing and eating at the transit point.
- the in-vehicle navigation device A1 measures the actual staying time at each transit point, and uses the measured time to store the staying time data in the transit point condition table A15 for each genre. Has been updated. Therefore, the value of the stay time data of each genre is a value that matches the actual stay situation of the user using the in-vehicle navigation device A1. At each stopover.
- the value of the stay time data of the transit point condition table A15 by genre is updated by replacing the value of the stay time data with the time measured at the place of stay. It may be updated with a simple average value of the stay time data value registered in the genre-based transit point condition table A15 and the measured time.
- 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, and the update is performed. If the period has elapsed, it may be replaced with the measured time.
- 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 is used to obtain a genre-based transit point condition table A.
- the stay time of 15 may be updated.
- the stay time acquired from the network at a personal computer or the like is stored in a recording medium in advance, and the data of the recording medium is read into the in-vehicle navigation device A 1 so that the genre-based transit point condition table A 1 is stored.
- the stay time of 5 may be updated.
- the stay time may be stored individually for each transit point.
- the general stay time of the genre and the stay time specific to the transit point can be separately provided, and the stay time according to the transit point can be set more finely.
- the genre classification in the stopover condition table A15 by genre is unlikely to cause a problem even if it is wider.
- the genre is classified into categories such as a hotel and a department store.
- the plurality of stay times are stored in the genre-based transit point condition table A15 of the in-vehicle navigation device A1.
- a plurality of stay times are stored in a database separate from the in-vehicle navigation device A 1, and the in-vehicle navigation device A 1 accesses this database via the Internet or the like.
- the stay time may be selected.
- the occupant identification units C44, C81, C91, and C101 are input during route search or in the past, so that the number of input occupants and the occupant type And output.
- the occupant identification section C44, C81, C91, and C101 can identify the ID of a mobile phone (for example, a telephone number, a MAC address, etc.) owned by a person who can be an occupant.
- the registration information may be stored in advance in the hard disk drive A4 or the like, and the number of occupants and the occupant type may be grasped and output by wireless communication with a mobile phone or the like carried by the occupant.
- the plurality of stay times are classified according to the number of occupants and the occupant type in the genre-based transit place condition table A15.
- multiple stay times include, for example, the stay time of each driver of the vehicle, the stay time of each gender, the stay time of each passenger group, the stay time of each age, and the stay by season.
- Classification may be made according to various classifications such as time, stay time by day of the week, and stay time by time zone. As a result, the stay time according to the vehicle user can be It can be provided more finely.
- processing even when processing is performed as a set of the number of occupants and the occupant type, the processing may be performed by only one of the two as appropriate.
- the 81-way configuration of the in-vehicle navigation device according to the embodiment of the present invention 2 is as shown in the block diagram of FIG. 22 similarly to the present invention.
- the in-vehicle navigation device comprises a central processing unit (CPU: Central Processing Unit), a RAM (Random Access Memory), a hard ice drive, a liquid crystal monitor as a display means, and an I / O. (I input / Output) Ports and system paths connecting them.
- CPU Central Processing Unit
- RAM Random Access Memory
- hard ice drive a hard ice drive
- liquid crystal monitor as a display means
- Hard disk drives are data storage devices that store programs and data.
- FIG. 38 is an explanatory diagram of the storage contents of this hard disk drive.
- the hard disk drive stores a group of programs and a group of programs.
- the hard disk drive programs include a guide route generation program D 11 and a route guidance program D 12.
- the data set of the hard disk drive includes location search data D 13, Location registration data D14, genre location condition table D15, route search data D16, route search condition data D17, map data D18, background color table D19 Is included.
- the point search data D13, the genre-specific point condition table D15, the route search data D16, the map data D18, etc. are stored in a computer-readable recording medium that can be connected to an in-vehicle navigation device.
- the data may be recorded, and the in-vehicle navigation device may read the data from the recording medium.
- the program group and the data group may be recorded on different recording media.
- the point search data D13 has a record for each candidate point.
- Each record of the point search data D13 contains information on one candidate point, such as the name of the candidate point, the genre, whether or not the destination can be selected, the guide time zone, the value indicating the point of the candidate point, etc. Is included.
- These candidate locations for the location search data D13 are registered in advance before shipment of the in-vehicle navigation device, and include, for example, restaurants and amusement facilities.
- FIG. 26 is an explanatory diagram showing an example of the point search data D13 in FIG.
- the registration information of each record is shown for each row.
- the record shown in the first row of Fig. 26 contains information about an accommodation facility named “ ⁇ ⁇ Hotel J”, and the specific registration information includes the name “ ⁇ ⁇ Hotel”. , The genre "hotel”, the data " ⁇ ” indicating that the destination can be selected, the guide time zone "15: 00: 00-", and the point "1 2 3 4" And the value of is included.
- the value may be a value based on the latitude and longitude of the candidate point, or may be another value associated with the value based on the latitude and longitude, for example, a map code (registered trademark) value. . Further, the value may be based on the latitude and longitude of the candidate point itself, but may be a value based on the latitude and longitude of a point related to the candidate point such as a parking lot affiliated with the candidate point.
- the location registration data D14 has a plurality of records for each candidate location registered by the user.
- Each record of the location registration data D14 includes information on one candidate location, for example, a name of the candidate location, a genre, a guidance time zone, a value indicating the location of the candidate location, and the like.
- a candidate location is, for example, a home.
- the genre location condition table D15 has a plurality of records for each genre.
- the genre is for classifying the candidate points.
- Each record in the genre location condition table D15 contains information about one genre, for example, information about the genre name, stay time, and the like.
- Genre names include, for example, restaurants, landmarks, and hotels.
- FIG. 39 is an explanatory diagram showing an example of the genre-based point condition table D15 in FIG. 39, each record is shown for each line.
- Each record of the genre location condition table D15 includes genre data indicating the name of the genre and stay time data. For example, in the record shown in the first line of Fig. 39, the name of the genre is set to "hotel" and the stay time data is set to "18 hours".
- the route search data D 16 includes a plurality of node information and a plurality of link information.
- Information is information about 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 connecting nodes, and is composed of identification information of the route, a list of identification numbers of connected nodes, and the like.
- the route search condition data D17 is data indicating search conditions when searching for a recommended route, and includes one of a plurality of routes such as a shortest distance, a shortest travel time, a priority on a general road, and a priority on a toll road. This data indicates the selection criteria for selection.
- the selection criterion is not limited to one criterion item, but may be a combination of a plurality of criterion items.
- the map data D18 is obtained by converting a map of a predetermined area, such as the whole of Japan, the Kanto region, and the Tokyo metropolitan area, into image data composed of a plurality of dots. Each dot has luminance information. Maps include road maps and housing maps. The map data D 18 has a value indicating the location of each dot in the map data D 18.
- the background color table D 19 is a table that stores a base color for displaying a guide map D 52, which will be described later, in association with each other for each time period of the day. Specifically, for example, blue is designated as the base color in the daytime period of 6: 0 to 17:00, and in the nighttime period of 17: 0 to 6:00:00. Gray is specified as the base color of.
- the guidance route generation program D11 is executed by the central processing unit to realize a guidance route generation function in the vehicle-mounted navigation device.
- FIG. 40 shows that the central processing unit (CPU) of FIG.
- FIG. 2 is a block diagram showing a guide route generation function realized in the in-vehicle navigation device by executing a configuration program D11.
- the on-board navigation device When the central processing unit executes the guide route generation program D11, the on-board navigation device includes a candidate point registration unit D21, a point selection unit D22 as a point selection means, and a destination selection unit. D 23, a route pattern generation unit D 24 as a route pattern generation unit, a route pattern determination unit D 25, and a route pattern display selection unit D 26 are realized.
- the candidate point registration unit D 21 registers a new candidate point in the point registration data D 1, changes the contents of the record registered in the point registration data D 14, and registers the point registration data D 1 4. Or delete a record registered in the.
- the point selection section D22 selects a point to visit from the point search data D13 and the point registration data D14, and registers the selected point in the point list D27. One or more points can be registered in the point list D27.
- the destination selection section D23 selects a destination from the points registered in the point list D27.
- points other than the destination in the point list D27 will be described as transit points when distinguishing them from the destination.
- the route pattern generation unit D24 generates a route pattern that moves from the departure point (for example, the current position) to the destination via the waypoint.
- the route pattern generation unit D 24 also determines the route from the departure point to the first stopover, the route between the stopovers, and the route from the last stop to the destination based on the route search data D16. Explore.
- the route pattern includes transit order information on the transit order of points, and guidance time information such as the arrival time of each point.
- the route pattern determination unit D25 determines whether or not the route pattern generated by the route pattern generation unit D24 is appropriate (that is, whether or not all the points arrive in an appropriate situation). Further, the route pattern determination unit D25 generates a route pattern list D28, and registers the determined route pattern in the route pattern list D28. Note that the route pattern determination unit D25 may register all the route patterns generated by the route pattern generation unit D24 in the route pattern list D28 together with the determination result of suitability.
- the route pattern display selection section D26 displays the route patterns registered in the route pattern list D28. At this time, the route pattern display selection unit D26 displays the route pattern on the map data D18 as required. In addition, the route pattern display selection unit D26 performs a demonstration of the guide route according to the request. The route pattern display selection unit D26 stores the route pattern selected by the user as guide route data D29 in the hard disk drive.
- the route guidance program D12 is executed by the central processing unit to realize a route guidance function in the in-vehicle navigation device.
- FIG. 41 is a flowchart showing a guide route generation process in the in-vehicle navigation device of FIG.
- the point selection unit D22 selects a point to be visited from the point search data D13 and the point registration data D14, and then selects the selected point. And register it in D27 (step S1). Specifically, the point selection unit D22 displays information of the point search data D13 and registration information of the point registration data D14 on the liquid crystal monitor. Then, the point selection unit D22 displays a list of candidate points on the LCD monitor in response to the user's operation of displaying the evening switch panel, and displays the candidate point being displayed in response to the user's operation of selecting the evening switch panel. Select as. The point selection unit D22 generates a point list D27 in the RAM or the hard disk drive, and registers the selected point in the point list D27.
- the user can select a plurality of points.
- the point selecting unit D22 registers all the points in the point list D27.
- the destination selection section D23 selects a destination from the points registered in the point list D27. Specifically, for example, the destination selection unit D23 refers to the point search data D13 to determine whether or not a point that can be selected as a destination is registered in the point list D27. (Step S 2)
- the destination selection unit D23 selects that point as the destination (step S3).
- the destination selection unit D23 displays a screen for inputting the destination on the LCD monitor, and the user in the display state is displayed.
- One point is selected as the destination according to the operation of the touch panel of step (step S4). If no point that can be selected as a destination is registered in the point list D 27, the destination selection unit D 23 selects the last registered point in the point list D 27, for example. Elected as a land You may make it select.
- the route pattern generation unit D24 generates a route pattern based on the point list D27 and the destination (step S5). Specifically, for example, the route pattern generation unit D 24 first determines the transit order of the transit points registered in the point list D 27.
- the route pattern generation unit D24 adds the travel time from the departure point to the first stopover point to the departure time, for example, using the current time as the departure time.
- This travel time is the travel time of the route searched in the route search data D 16 according to the route search condition data D 17, but the travel time simply obtained according to the distance from the starting point to the first stopover. It may be time.
- the time of this calculation result is the arrival time of the first transit point.
- the route pattern generation unit D 24 selects the stay time data of the transit point from the genre-specific point condition table D 15 and adds the selected stay time to the arrival time of the first transit point. .
- the time of this calculation result is the departure time of the first transit point.
- the route pattern generation unit D24 adds the travel time to the next stopover to the departure time of the first stopover.
- the time of this calculation result is the arrival time of the second stopover.
- the route pattern generation unit D 24 adds the stay time at each transit point as described above until the arrival time of the destination is obtained, and calculates the travel time between transit points and the last transit time. The process of adding the travel time from the place to the destination is repeated to generate a route pattern from the departure place to the destination.
- the route pattern generation unit D 24 adds two or more points to the point list D 27. If the above transit points (three or more points) are registered, the transit order of those transit points is changed, the same time calculation is performed, and multiple route patterns are generated.
- the route pattern generation unit D24 may generate a route pattern in the order in which all combinations pass, or may be a part of the route pattern. For example, when there are two points that are close to each other, a route pattern may not be generated for a route that passes through a point that is distant between them. As a result, the processing amount of the route pattern generation unit D 24 can be reduced.
- FIG. 31 is a diagram showing an example of a plurality of route patterns generated by the route pattern generating unit D24 in FIG.
- the record of each route pattern is composed of data indicating the transit order of a plurality of points and data indicating the arrival time of each point.
- FIG. 40 shows three route patterns passing through five points A to E in the figure.
- the route pattern on the first line is a route pattern passing in the order of “B ⁇ C ⁇ D ⁇ E ⁇ A”
- the arrival time of the stopover B is “10: 30”
- the arrival of the stopover C The time is “12: 00”
- the arrival time at stopover D is “14: 00”
- the arrival time at stopover E is “15: 00”
- the arrival time at destination A is “1”. 8: 0 00 ”.
- the route pattern determination unit D25 determines whether or not the route pattern generated by the route pattern generation unit D24 is appropriate (Step S6).
- the route pattern determination unit D 25 determines the location search data—the evening D 13 and the guidance time zone of the location registration data D 14 (that is, the time zone during which planning is possible, such as business hours, etc.). ) To determine whether the arrival time at each point matches the guidance time zone judge. Then, if the arrival times at all the points match the guidance time zone, the route pattern determination unit D25 determines that the arrival time is appropriate. In addition, if the arrival time at any one point does not match the guidance time zone, the route pattern determination unit D25 determines that it is nonconforming.
- the route pattern determination unit D25 generates a route pattern list D28, and registers the route pattern determined to be conforming in the route pattern list D28.
- the route pattern determination unit D25 registers only the route pattern in the third row among the three route patterns in the route pattern list D28.
- the route pattern display selection unit D26 performs a process for selecting one route pattern from the route patterns registered in the route pattern list D28.
- the route pattern display selection unit D26 first displays the route patterns registered in the route pattern list D28 on the liquid crystal display A4 (step S7).
- FIG. 24 shows an example of a route pattern display screen displayed on the LCD monitor A5 in FIG. FIG.
- the display screen shown in FIG. 24 is a display screen for the route pattern on the third line in FIG. Then, on the display screen shown in FIG. 24, the departure place, a plurality of transit points, and the destination are displayed side by side from the left side to the right side of the screen. In addition, on the display screen shown in FIG. 24, the name, the staying time, and the arrival time are displayed as information on each point.
- the route pattern display selection section D26 displays detailed information of the route pattern currently displayed on the LCD monitor.
- the detailed display screen shown in FIG. 25 has a guide map display frame D51 on the left side of the screen.
- the display frame D51 of the guide map includes a guide map D52 as a map image, a route line D53 indicating a guide route, and images indicating a plurality of points from the departure point to the destination.
- An image is displayed in which D54 is superimposed on the image D55 representing the vehicle as an image showing your position.
- the route pattern display selection unit D26 converts image data including a plurality of points and the entire guide route from the map data D18. Read.
- the route pattern display selection unit D26 compares the departure time of the departure place with the background color table D19 to select a base color corresponding to the departure time of the departure place.
- the route pattern display selection unit D26 generates guide map D52 data from the image data read from the map data D18 as the selected base color.
- the route pattern display selection unit D 26 includes a guide map D 52 based on the data of the guide map D 52, a route line D 53 indicating a guide route based on the guide route data D 29, Image data is generated by superimposing an image D55 indicating the location of the vehicle and an image D55 indicating the vehicle.
- the image D55 indicating the vehicle is allocated near the image D54 indicating the point of departure.
- the path pattern display selection unit D26 displays the generated image data on the LCD monitor A4.
- the departure place, a plurality of transit points, and the destination are displayed side by side from the upper side to the lower side on the right side of the screen.
- the user can know the route pattern in detail on this screen.
- the playback button D57, stop button D58, reverse playback button D59, fast forward button D60 and rewind button D6 are displayed at the bottom of the screen. 1 image is displayed.
- the user selects the playback button D5 7 using the evening touch panel A7.
- the route pattern display selection unit D26 starts periodic updating of the image data displayed in the display frame D51 of the guide map.
- the route pattern display selection unit D26 as a moving means first moves the image D55 indicating the vehicle along the route line D53 indicating the guide route from the departure place. Next, when the image D55 indicating the vehicle is moved, the route pattern display selection unit D26 as arrival time calculation means calculates the arrival time of the vehicle at the movement position. Further, the route pattern display selection unit D26 as an updating means compares the calculated time with the background color table D19, selects the base color of the guide map D52, and selects the base color of the guide map D52. Change the base color to the selected base color.
- the route pattern display selection unit D26 performs the moving process of the image D55 indicating the vehicle until the image D55 indicating the vehicle reaches the destination along the route line D53 indicating the guide route.
- the process of updating the color tone of the guide map D52 is periodically repeated.
- the image D55 indicating the vehicle moves along the route line D53 indicating the guide route on the guide map D52, and the image D55 indicating the vehicle reaches the moving position of the image D55.
- the color of the guide map D52 changes accordingly.
- the image D55 representing the vehicle is the background color switching time in the background color table D19 on the guide route between the waypoint E and the waypoint D.
- Yes 1 7 Passes over 0. Therefore, during the period when the image D55 indicating the vehicle moves between the stopover E and the stopover D, the color of the guide map D52 is based on blue indicating daytime and grayish indicating night. It changes to what is based on.
- Fig. 42 shows the image D55 showing the vehicle on the LCD monitor A5 in Fig. 22 when the guidance route between the stopover E and the stopover D is near the guide route. It is a figure showing an example of the detailed display screen of a route pattern.
- the route pattern display selection unit D26 displays the image data displayed in the display frame D51 of the guide map. Stop periodic updates.
- the route pattern display selection unit D26 displays the image D55 indicating the vehicle along the route line D53 indicating the guidance route. To return to the departure place, and update the color tone of the guide map D52 according to the arrival time of the vehicle at the movement position.
- the route pattern display selection unit D26 displays an image D55 indicating the vehicle and an image D5 indicating the next point on the guide route.
- the route pattern display selection unit D26 displays the image D55 indicating the vehicle on the previous point on the guide route. The vehicle moves near the image D54 shown, and updates the color tone of the guide map D52 according to the arrival time of the vehicle at the moving position.
- the color of the guide map D52 changes according to the moving position on the guide map D52 of the image D55 showing the vehicle, so that the user reaches the morning on any of the planned routes. You can intuitively know whether it will be a night or a night.
- the image D55 representing the vehicle may be moved for each node of the guide route or for each of a plurality of predetermined links as the guide route, and may be moved for each predetermined moving distance or moving time. Alternatively, the vehicle may be moved at each intersection on the guide route that should turn.
- the arrival time at the location where the image D55 indicating the vehicle is located is based on the departure time of the departure point, the time required for the link to reach the travel position, and the stay time for the transit point that has passed to the travel position. Are sequentially added in the order of passage.
- the image D55 indicating the vehicle is moved, for example, for each of a plurality of links, for each of a predetermined moving distance, or for each of the intersections on the guidance route where a turn is required.
- the number of updates of the display of the image D55 indicating the vehicle can be reduced, and the number of updates of the color tone of the guide map D52 based on the movement can be reduced.
- the route pattern display selection section D 26 as route selection means
- the displayed route pattern is stored in the hard disk drive A3 as the guide route data D29 (step S9).
- the in-vehicle navigation device generates the guide route data D29, and the hard disk drive A3 stores the generated planned route data D29.
- the route guide unit D 31 determines the current position specified based on the current latitude and longitude information from the GPS receiver 8. Based on the data, a predetermined range of data including the current position in the map data D18 is read, and the map and the current position based on the read data are displayed on the LCD monitor A4.
- the route guidance unit D31 reads data within the display range from the guidance route data D29 and displays a route line of the guidance route based on the data overlaid on the map.
- the current latitude / longitude value output from the GPS receiver A8 changes according to the movement.
- the route guide unit D31 updates the display of the map and the guide route so that the current position is continuously displayed on the LCD monitor A4.
- the user moves from the departure point to the destination via each transit point by moving the vehicle so that the current position moves on the guide route.
- the in-vehicle navigation device generates guide route data D 29 via a plurality of transit points in consideration of the stay time at each transit point.
- the user can be guided using the guide route data D29. Therefore, the user can stay at each transit point for the stay time according to the needs, and can arrive at each transit point at the desired time, and can enjoy sightseeing at each transit point. You can spend the day enjoying the meals and meals. You can also arrive at your destination at the desired time.
- the in-vehicle navigation device provides the user with the guidance route data D 29 before the user selects the guidance route data D 29 to be actually guided from the plurality of route patterns. Then, the image D55 indicating the vehicle is moved, and the image in which the color tone of the guide map D52 is changed according to the arrival time at the moving position of the image D55 indicating the vehicle is browsed.
- the in-vehicle navigation device generates guide route data D 29 that allows the user to enjoy the stay time at the point he / she wants to visit and the travel time between the points in the evening. You can do it.
- the route pattern display selection unit D26 changes the color tone of the proposed map D52 as the background according to the arrival time of the image D55 indicating the vehicle at the moving position. .
- the route pattern display selection unit D26 changes the brightness of the guidance map D52 as a background according to the arrival time of the image D55 indicating the vehicle at the moving position. May be.
- information for associating luminance values may be stored in the background color table D 19.
- the route pattern display selection unit D26 changes the color tone of the guide map D52 between daytime and night based on the background color table D19.
- a route pattern display selection unit D26 as altitude calculation means calculates the altitude of the moving position of the image D55 indicating the vehicle, and guide map D52 according to the altitude of the moving position. The color tone and Z or luminance of the image may be changed.
- the route pattern display selection section D26 displays an image D55 indicating a vehicle in a tunnel or the like. When passing through, the color tone of the guide map D52 may be changed.
- the altitude of each point and the color tone of the map image may be associated with each other in the background color table D 19. For example, a higher altitude may be a cool color, and a lower altitude may be a warm color. .
- the background color table D 19 stores a basic color for each time period by dividing the day into a plurality of time periods of day and night, and the route pattern display selection unit D 26 From the background color table D 19, the color of the time zone that matches the arrival time of the moving position of the image D 55 indicating the vehicle is selected.
- a communication means (not shown) as an obtaining means is connected to the I / O port A5, the communication means obtains weather information from the Internet radio, and the route pattern display selection unit D26 From the acquired weather information, the weather corresponding to the moving position of the image D55 indicating the vehicle may be selected, and the color tone of the guide map D52 may be changed according to the weather. .
- the weather at the point and the color tone of the map image may be associated with each other in the background color table D 19.
- the route pattern display selection unit D26 changes the color tone of the guide map D52 to blue and moves the image D55 indicating the vehicle. If is cloudy, the route pattern display selection unit D 26 sets the color of the guide map D 52 to light gray, and if the moving position of the image D 55 indicating the vehicle is rain, the route pattern display selection unit D 26 For D 26, the color of the guide map D 52 may be dark gray.
- the route pattern display selection unit D26 includes the vehicle Only when the moving position of D55 crosses the prefectural border, the color tone of guide map D52 changes. May be performed.
- the route pattern display selection unit D26 updates the color tone of the guide map D52 according to the moving position of the image D55 indicating the vehicle.
- the route pattern display selection unit D26 includes, in the display frame D51 of the guide map, an image indicating day and night according to the arrival time of the moving position of the image D55 indicating the vehicle, for example, In the daytime, the sun mark is displayed; in the evening, the horizon and the sun mark are displayed; in the evening, the moon mark is displayed. May be displayed. In addition to day / night distinction, time zones may be further divided.
- a table of a color tone combining weather and a time zone may be created, and a color tone corresponding to the arrival time of the moving position of the image D55 indicating the vehicle and the weather may be read from the table.
- the route pattern display selection unit D26 displays the color of the image D55 indicating the vehicle, for example, a sufficient remaining amount according to the remaining amount of gasoline that can be calculated based on the traveling distance of the vehicle and the fuel efficiency information. If there is, the color may be changed to blue, and if there is little remaining, it may be changed to yellow.
- FIG. 43 is a block diagram showing a configuration of the navigation device according to Embodiment 1 of the present invention IV.
- the guide route generation unit El is a portion that functions as a planned route search device that generates guide route data, and is realized by a dedicated circuit, a microphone port processor that executes a program, and the like.
- the guide route storage unit E2 is a storage medium that functions as a storage unit that stores guide route data and candidates thereof.
- the guide route storage E2 is realized by a magnetic recording medium such as a semiconductor memory and a hard disk drive.
- the guide route storage unit E2 may store the guide route data used in the past.
- a GPS (Global Positioning System) receiver E 3 receives radio waves of positional information from a GPS satellite (not shown), and outputs a latitude / longitude data indicating the position of the GPS receiver E 3 on the earth. And a device for outputting time data and the like.
- the GPS receiver E3 outputs, for example, latitude and longitude data indicating the position of the GPS receiver E3 on the earth by receiving radio waves of position information from four or more artificial satellites.
- the map database E4 is a recording medium for storing in advance map information on a predetermined site on the earth such as the whole of Japan and the Kanto region.
- the map database E4 is realized, for example, as a portable recording medium such as a hard disk drive, a DVD (DigitalVersatileDiSc), and a reader thereof.
- the map data overnight base E4 is a display map data that images the terrain and roads at a given location on the earth, and a latitude for identifying an arbitrary position within the given location on the earth. It has longitude data and route search road data within a predetermined site on the earth.
- the route search road data includes, for example, roads indicating roads between intersections. It has road attribute data and intersection data indicating an intersection.
- the road attribute data includes travel time data of the road as well as distance data of the road. Note that the road attribute data may include a plurality of travel time data according to, for example, a season or a time zone.
- the display generation unit E5 may generate display data for route guidance. A part that functions as internal data generation means, and is realized by a dedicated circuit, a microprocessor that executes a program, and the like.
- the display unit E6 is a device that functions as display means and output means for displaying display data, that is, photographs, figures, characters, and the like for guidance. For example, the display unit E6 includes a liquid crystal display and the like.
- the operation unit E7 is a part that is operated by the user and functions as an input unit that outputs an electric signal according to the operation of the user.
- the operation unit E7 is realized as a hardware switch arranged on the device housing, an operation unit display on the display unit E6, and a software switch on a touch panel arranged on the display screen of the display unit E6. Further, a separate remote controller and a communication circuit for communicating with the remote controller may be provided as the operation unit E7.
- the evening touch panel is arranged on the display screen of the display unit E6, and is entirely or mostly composed of a transparent or translucent flat member. An input device that detects and outputs position. Therefore, a user interface is constructed by the touch panel and the display unit.
- FIG. 44 is a block diagram showing details of the guide route generation unit E1 and the map data base E4 in FIG.
- the map database E4 contains display map data E21, latitude and longitude.
- the following data is stored.
- the candidate transit point data E 24 is data of points that are registered in advance as candidate transit points that can be selected by the user.
- the registered place list E 25 is data of points additionally registered by the user as candidates for waypoints.
- the route condition table E26 is a table including conditions for searching for a guide route from the departure point to the destination via the waypoint (route search). For example, conditions such as the shortest travel time, the shortest travel distance, and the minimum cost are set in the route condition table E26. A plurality of conditions may be registered in the route condition table E26. Further, for example, the condition may be a combination of conditions for a plurality of items (here, distance and time), such as the shortest travel time within a range of 150 km or less.
- the genre-based transit point condition table E 27 is a table including data on conditions at transit points set for each transit point genre.
- the waypoint registration unit E11 generates data of the registration target point, adds the data to the registered place list E25, and stores the data in the map database E4. register.
- the data of a point is composed of, for example, name data indicating the name of the point and latitude / longitude data of the point.
- the waypoint selection unit E12 selects one or more waypoints from the points included in the waypoint data E24 and the registered place list E25 based on the user's operation, and selects those waypoints. Generate a transit point list composed of transit points. This waypoint selection section E12 is used as a waypoint designation means. Function.
- the destination selection unit El4 selects one of the transit points included in the transit point list as a destination based on a user operation.
- the route pattern generation unit E13 functions as a search unit that generates a route pattern based on the stopover list and further searches for a route that passes through each stopover along the route pattern.
- the road information receiver E 10 is a receiver that receives road information by means of a vehicle information and communication system (VIS).
- the route pattern alignment unit E 16 arranges one or a plurality of route patterns generated by the route pattern generation unit E 13 according to the conditions in the route condition table E 26 to generate a route pattern list. I do.
- the qualified route determination unit E17 determines whether or not each route pattern in the route pattern list satisfies the stopover condition in the stopover condition table E27 for each genre. It functions as determination means for selecting a route pattern that satisfies the condition.
- the route pattern editing unit E18 edits a route pattern that can be used as guide route data according to a user operation on the operation unit E7.
- the route pattern editing unit E18 functions as a route pattern editing unit. Specifically, the route pattern editing unit E18 performs addition of a stopover to the route pattern.
- the guide route generation unit E1 When the guide route generation unit E1 is realized by a microprocessor and a program, the above-described functional units E11 to E18 are realized by a CPU or an MPU that executes the program, and The output data of the functional unit is temporarily stored in a memory such as a RAM built in or externally connected to the microprocessor, and read out to a subsequent functional unit. Used.
- FIG. 3 shows an example of the candidate route data E 24 in FIG. Refer to the description of the embodiment of the present invention I for details of the contents of FIG.
- FIG. 4 shows an example of the transit point condition table E 27 according to genre in FIG.
- FIG. 4 shows an example of the transit point condition table E 27 according to genre in FIG.
- the transit point selection unit E 12 of the guide route generation unit E 1 first transmits the name data of the transit point candidate in the transit point candidate E 24 and the name of the point registered in the registered place list E 25 The data is read out, and the names of candidate transit points and user registration locations are displayed on the display unit E 6 via the display generation unit 5 based on the name data. Then, when the name of the route candidate place or the user registration place displayed on the display unit E6 is selected by the user's operation on the operation unit E7, the stopover selection unit E12 displays the selected name.
- the record of the waypoints or registered places corresponding to is set as the waypoint data, and one or more waypoints is set as the waypoint list.
- a genre search, an address search, a telephone number search, or the like may be executed.
- the stopover selection unit E12 displays a map on the display unit E6 via the display generation unit E5 based on the display map data of the map database E4, and determines the position of the registered place on the map by using the operation unit E.
- the user may select a point on the touch panel and specify a point corresponding to the selected display position (that is, the pressed position) as a waypoint.
- the name of the point desired by the user is not displayed on the display E6
- the user can register the desired point in the registered place list E25.
- the transit point registration section E 11 generates registration place data from the input data input by operating the operation section E 7 and additionally registers the registration place data in the registration place list E 25 I do.
- the waypoint selection unit E12 displays the name of the point on the display unit E6 based on the additionally registered registered place data. The user can then select the location as transit data.
- the user may input the value of the latitude / longitude data of the registered place data.
- the transit point registration unit E 11 The map is displayed on the display unit E6 based on the display map data of the database E4, and the position of the registered place on the map is selected by the user on the sunset panel as the operation unit E7, and the selected display position ( That is, the value of the longitude / latitude data corresponding to (the pressed position) may be used as the value of the latitude / longitude data of the registered place data.
- the transit point registration unit E 11 stores the value of the latitude and longitude data output by the GPS receiver E 3 into the registered location It may be used as the value of the latitude / longitude data.
- the destination selection unit E 14 of the guide route generation unit E 1 selects one of the one or a plurality of stop points included in the stop point list generated by the stop point selection unit E 12 as the destination. Select as Specifically, the destination selection unit E 14 identifies the genre of each transit point data included in the transit point list, refers to the genre-based transit point condition table E 27, and determines the final of the transit point data. " ⁇ (possible)" in the destination availability data If there is, the destination is the stopover.
- the destination selection unit E 14 may set the home as the destination when the home is included in the via list.
- the transit point data at home is often registered in the registered place list E25. Therefore, the destination selection unit E 14 selects the transit route data that matches the registered location data registered in the registered location list E 25 among the transit point data included in the transit point list from the transit point selection unit E 12 It may be so arranged that the destination is selected as the destination.
- a flag indicating the home is provided in advance in the registered place data of the home, and the destination selecting unit E 14 uses the destination data that matches the registered place data including this flag as the destination.
- the destination selection unit E 14 may select the first or last registered transit point in the registered destination list E 25 as the destination.
- the destination selection unit E14 may select as a destination a genre's transit point in which the last guide time is set latest in the genre-based transit point condition table E27. For example, if the guide time is “15: 0 00 to 24 ⁇ : 00” as in the genre “hotel” shown in FIG. 3, the final time is 24: 0 00 at the end of the day. As a result, the waypoint with the genre “hotel” is selected as the destination.
- the destination selection unit # 14 selects a waypoint as the destination based on the user's operation on the operation unit # 7 You may do so.
- the destination selection unit ⁇ 14 allows the The destination (final arrival point) is selected from the intervening roads.
- the route pattern generation unit E 13 passes through all the transit points included in the transit point list from the transit point selection unit E 12 in a different order, and from the departure point to the destination, Generate a route pattern.
- the latitude and longitude data of the departure place may be the point of the current latitude and longitude data output by the GPS receiver E3, or may be the latitude and longitude data of the departure place selected by the user.
- the route pattern generation unit E13 generates a permutation of all the stopovers included in the stopover list as a route pattern. For example, if the number of stopovers other than the destination is four, the number of route patterns is 24.
- the route pattern generation unit E13 uses the route search road data E23 to depart for each route pattern via the viaway in the order of the viaway in the route pattern. Search the route from the ground to the destination. At that time, the time required to move between each point of departure, transit, and destination is also calculated.
- the route pattern generation unit E13 refers to the stay time data in the journal-based transit point condition table E27 in FIG. The associated stay time is specified, and the stay time is included in the required time of the route, and a route search is performed.
- the route pattern generation unit E13 calculates the travel time between points in consideration of the traffic jam information received by the route information receiver E15. As a result, for each route pattern, the guidance schedule including the arrival time at each point, the departure time at each point, and the like is specified and included in the route pattern data.
- the route pattern generation unit E 13 Route patterns are generated for all combinations of the transit points in the transit point. However, for example, a route pattern that passes through a plurality of vias in the order in which a loop is formed or a route pattern that passes through a plurality of vias in an order in which the same region is passed a plurality of times is not generated.
- one or a plurality of route patterns are generated from the route point list by the route pattern generation unit E13.
- the route pattern aligning unit E 16 arranges one or a plurality of route patterns generated by the route pattern generating unit E 13 in an order based on the conditions of the route condition table E 26. Generate a pattern list.
- the route pattern alignment unit E16 adds this route pattern to the route pattern list as needed.
- the route pattern arranging unit E16 rearranges the new route patterns and the route patterns already included in the route pattern list.
- FIG. 5 An example of the route pattern list generated by the route pattern alignment unit E16 in the first embodiment is shown in FIG. 5, similarly to the present invention I. For details of the contents, see the description of the embodiment of the present invention I.
- the qualified route determination unit E 17 includes, in the route patterns included in the route pattern list from the route pattern alignment unit E 16, all the origins and destinations, and the genre-based transit location condition table E 27. Is selected, and the selected one or a plurality of route patterns are stored in the guide route storage unit E2 as guide route data candidates.
- the qualified route determination unit E17 performs the following processing.
- Eligible route determination unit E 17 first Eligibility is determined for the path pattern in the first record.
- the first stopover B of the route pattern is classified as “Restaurant” in Figure 3. In FIG.
- the guide time to the stopover with the genre “restaurant” is set as “11: 0 00 to 13: 0 00, 18: 0 00 to 20: 0 00”.
- the arrival time at the stopover point B is "10: 30”. Therefore, the qualifying route determination unit E 17 determines that the arrival time at the stopover B is outside the guide time to the restaurant which is the stopover condition set for the stopover, so that the route pattern of the first record is Judge as inappropriate.
- the qualifying route determination unit E17 performs qualification determination on the route pattern of the second record. Since the first stopover of the second record is also B, the qualified route determination unit E17 determines that the route pattern of the second record is inappropriate.
- the qualifying route determination unit E 17 performs qualification determination on the route pattern of the third record.
- the first stopover C in the third record is classified into the category of "department store” in Fig.3.
- the guide time to the transit point with the genre “department store” is not set in Fig. 4. Therefore, the qualifying route determination unit E 17 determines that the first stopover C of the route pattern satisfies the stopover condition.
- the qualified route determination unit E17 performs pass / fail determination on the second stopover B in the route pattern.
- the second stopover B is the genre of “restaurant”, and its arrival time “12:30” satisfies the scheduled time to the restaurant in FIG.
- the eligible route determination unit E 17 determines that the second route point B satisfies the route point condition.
- the third stop E, the fourth stop D, and the fifth stop (destination) A It is determined that the ground conditions are satisfied. Therefore, the qualified route determination unit E17 determines that the route pattern in the third record is qualified, and stores the route pattern in the guide route storage unit E2 as a candidate for the guide route data.
- one or a plurality of route patterns satisfying the conditions in the genre-based transit point condition table E 27 are stored in the guide route storage unit E 2 as guide route data.
- the display generation unit E5 displays a list of the route patterns on the display unit E6.
- the qualified route determination unit E1 7 determines the one route pattern as guide route data actually used for route guidance.
- the route information (information of a plurality of road links selected in the search by the route pattern generation unit E13) corresponding to the selected route pattern is also stored in the guidance route storage unit E.2. It should be noted that the data on the route pattern that has not been selected may not be deleted from the guide route storage unit E2 since there is a possibility that the data will be selected later.
- the navigation device before determining one route pattern as the guide route data, it is possible to add a stopover to a route pattern that can be used as a guide route data. is there.
- FIG. 45 is a diagram showing a case where a stopover is performed in a route pattern that can be used as guidance route data in the first embodiment. It is a flowchart explaining the process at the time of addition.
- FIG. 46 is a diagram illustrating a display example of the display unit E6 when a stopover is added to a route pattern usable as guidance route data in the first embodiment.
- the display generation unit E5 causes the display unit E6 to display one or a plurality of route patterns that can be used as guidance route data (step S11).
- step S12 the selection of one route pattern actually used for the route guidance as described above is performed. It is monitored whether or not a user operation for the operation, a user operation for adding a waypoint, and the like are performed on the operation unit E7 (step S12).
- the route pattern editing unit E18 When it is detected that a user operation for adding a stopover has been performed on the operation unit E7, the route pattern editing unit E18 performs a user operation in the same manner as the stopover selection unit E12. Then, one additional stopover is selected from the points included in the stopover candidate place data E24 and the registered place list E25 (step S13).
- the route pattern editing unit E 18 transmits an image or text for allowing the user to select one of a mode for selecting a route pattern to which a waypoint is to be added and a mode for not selecting the route pattern. Is displayed on the display unit E6 via the terminal (step S14).
- the route pattern editing unit E18 sets a guidance route. From the list of route patterns that can be used as data, select the route pattern for which An image or text for selecting a button is displayed on the display unit E6 via the display generation unit E5 (step S15).
- FIG. 46 (A) shows an example of the selection screen in step S15.
- the text "Please select the route pattern.”
- the three route patterns 1 0 1—1 to: 1 0 1—3 are displayed on the display section E 6 to prompt the operation. Have been.
- a touch panel as an operation unit E7 is mounted on the display screen of the display unit E6, and the user can select a route pattern by touching the touch panel with a finger or the like. Do.
- the route pattern editing unit E18 sets the route pattern as a processing target. Mode in which the additional route is inserted (that is, between which point the additional route is inserted) and the mode where no route is specified for the selected route pattern An image or text for selecting one of the above is displayed on the display unit E6 via the display generation unit E5 (step S16).
- the route pattern editing unit E18 detects the stopover for the route pattern.
- An image or a text for allowing the user to select an insertion point from the list of points where can be inserted is displayed on the display unit E6 via the display generation unit E5.
- the route pattern editing unit E18 identifies the entry point in the route pattern, and Insert an additional stopover at the insertion point to create a new route pattern Is generated (step S17).
- FIG. 46 (B) shows an example of the selection screen in step S17. In Fig. 46 (B), the text "Select the insertion point, please.” For prompting the operation, and the route patterns 101-1-1, points "B", “C”, “D” , "E",
- FIG. 46 (B) An image indicating “A” and an image E122 indicating the location between the points are displayed in the display section E6.
- a touch panel as an operation unit E7 is mounted on the display screen of the display unit E6, and the user can select an insertion position by touching the touch panel with a finger or the like. Do.
- the new route pattern is a route pattern that can be used as guidance route data. This is because the original route pattern is a route pattern that can be used as guidance route data, but there is a possibility that a transit point that does not satisfy the transit point condition may occur due to the addition of the transit point. is there. Therefore, it is next determined whether or not the new route pattern is a route pattern that can be used as guide route data. '
- the route pattern editing unit E 18 searches for a route pattern that can be used as guide route data stored in the guide route storage unit E 2 and stores the same route pattern as the new route pattern in the guide route storage. It is determined whether or not it is stored in the section E2 (step S18).
- FIG. 46 (C) shows an example of a list display after the processing in step S19.
- a new route pattern E 13 generated by adding the stopover F to the route pattern E 101-1 ⁇ 1 in the list display shown in FIG. 46 (A) is shown. 1 has been added.
- the newly generated route pattern E 13 1 is displayed at the head of the display unit E 6.
- step S18 when the route pattern editing unit E18 determines that the same route pattern as the new route pattern is not stored in the guidance route storage unit E2, the route pattern editing unit E18 writes the new route pattern.
- the route pattern generation unit E13 supplies the route pattern generation unit E13 with a search for a route from the departure point to the destination via the transit point in the order of the transit point. At that time, the time required for travel between each point of departure, transit, and destination is also calculated.
- the route pattern generation unit E13 supplies the route search result (guidance schedule, etc.) for the new route pattern to the route pattern editing unit E18.
- the route pattern editing unit E 18 supplies the data of the new route pattern to the qualified route determination unit E 17.
- the qualified route determination unit E17 determines whether all the waypoints in the new route pattern satisfy the waypoint condition (step S20).
- the qualified route determination unit E 17 supplies the determination result to the route pattern editing unit E 18. If the eligible route determination unit E17 determines that all the transit points in the new route pattern satisfy the transit point conditions, the eligible route determination unit E17 uses the new route pattern as a route pattern that can be used as guidance route data.
- the route information is stored in the guide route storage unit E 2 as guide route data candidates along with the route information.
- the route pattern editing unit E18 uses the new route pattern as a route that can be used as the guide route data. Based on the guide route data of the new route pattern stored in the guide route storage unit E2, the route pattern is added to the route pattern list display (step S19).
- step S20 if the eligible route determination unit E17 determines that any of the stopovers in the new route pattern does not satisfy the stopover condition, the route pattern editing unit E18 A warning display indicating that the new route pattern cannot be used as the guide route data is displayed on the display unit E6 via the display generation unit E5 (step S21). An image or text for selecting whether or not to change is displayed on the display unit E6 via the display generation unit E5 (step S22). Then, when detecting that the operation of selecting the change of the entry point of the additional stopover is performed on the operation unit E7, the route pattern editing unit E18 returns to step S17, and again executes the user operation. Select the insertion point based on the operation of. The subsequent processes are the same as those described above.
- the route pattern editing unit E18 sets the route to which the stop is added. An image or a text for selecting whether or not to change the pattern is displayed on the display unit E6 via the display generation unit E5 (step S23). Then, the operation of selecting the change of the route pattern to which the stopover is added is performed by the operation unit. Upon detecting that the operation has been performed on E7, the route pattern editing unit E18 returns to step S15, and again selects a route pattern based on the user's operation. The subsequent processing is the same as that described above.
- step S16 when it is detected that an operation for selecting a mode that does not specify the insertion point of the additional stopover is performed on the operation unit E7, the route pattern editing unit E18 One or more new route patterns are generated by adding a stopover to each of the places where a stopover can be inserted for the route pattern selected in S15 (step S24) . At this time, it is unknown whether the new route pattern is a route pattern that can be used as a scheduled route.
- the route pattern editing unit E 18 performs the same processing as in step S 18 and step S 20 described above for each of the generated new route patterns, and executes all the transit points (destinations).
- the route pattern that satisfies the stopover condition is extracted (step S25).
- the route pattern editing unit E18 determines whether at least one route pattern that satisfies the waypoint condition has been extracted at all the waypoints (including the destination) (step S26). When at least one route pattern that satisfies the stopover condition is extracted at all the stopovers (including the destinations), the route pattern editing unit E18 replaces the new route pattern with the new route pattern.
- the route pattern is added to the route pattern list display (step S1). 9).
- the route pattern editing unit E 18 will extract the route pattern that can be used as guidance route data.
- a warning display indicating that no route is obtained is displayed on the display unit E 6 via the display generation unit E 5 (step S 27), and whether the route pattern to which a stopover is added is changed
- An image or text for making a selection is displayed on the display unit E6 via the display generation unit E5 (step S23).
- the route pattern editing unit E18 proceeds to step S15. Return to and select the route pattern again based on the user's operation.
- the subsequent processes are the same as those described above.
- step S14 If it is detected in step S14 that an operation of selecting a mode that does not select a route pattern for which a stopover is to be added is performed on the operation unit E7, and in step S23, When it is detected that an operation not to change the route pattern to which a stopover is added has been performed on the operation unit E7, the route pattern editing unit E18 is controlled by the stopover selection unit E12. The additional stopover selected in step S13 is added to the selected stopover (registered place), and thereafter, a route pattern generation unit E13, a destination selection unit E14, and a route pattern alignment unit. E16 and the qualifying route determination unit E17 execute the generation, alignment, and qualification determination of the route pattern (step S28).
- the list of route patterns that can be used as guidance route data obtained in this way is displayed instead of the list displayed before the addition of the stopover (step S11).
- the addition of a waypoint (including a destination) is executed in response to the operation of the user.
- the route pattern is displayed in a simplified manner, but for the route pattern, the name of each transit point, the stay time and the arrival time, and the travel time between each point are displayed. It may be done.
- FIG. 47 is a diagram showing another display example of the route pattern in the first embodiment. Fig.
- FIG. 47 (A) shows a display example of a route pattern where there are three stopover points, " ⁇ Park”, “Restaurant XX", and “ ⁇ Zoo”.
- Fig. 47 (B) shows a new transit point "Cafe X ⁇ ” between " ⁇ Park” and "Lestran XX” in the route pattern shown in Fig. 47 (A).
- 7 shows a display example of a route pattern to which is added. Furthermore, in FIG. 47, comments indicating the characteristics of each transit point are also displayed.
- the GPS receiver E3 repeatedly outputs the latitude / longitude data of the current position at a predetermined evening.
- the display generation unit E5 generates display data corresponding to the current position at any time based on the latitude and longitude data of the current position from the GPS receiver E3. For example, the display generation unit E5 reads from the map database E4 a display map data within a predetermined latitude and longitude range centered on the latitude and longitude indicated by the latitude and longitude data of the current position. Note that the read range does not have to be centered on the latitude and longitude indicated in the latitude and longitude data of the current position.
- the display generation unit E5 stores the guidance route data (route pattern and route information) passing through the above-mentioned latitude and longitude range in the guidance route storage unit E2. Read from. Then, the display generation unit E5 superimposes the current position mark on the center of the read display map data overnight and superimposes the read guidance route data on the display map data route and the route map. Generate The display unit E6 displays a guidance image or text based on the display data.
- the latitude and longitude indicated by the latitude and longitude data output from the GPS receiver E3 also changes.
- the display map data read by the display generation unit E5 from the map database E4 and the guide route data read from the guide route storage unit E2 also change. I do. Therefore, the map and the guide route displayed on the display unit E6 change with the movement of the navigation device so that the center of the display image becomes the current position.
- the route guidance processing is executed.
- the user can efficiently move from the departure place to the destination place via multiple transit points. it can.
- the stopover selection unit E12 specifies one or more stopovers based on a user operation, and the route pattern generation unit E13 determines the departure point. From there, a plurality of route patterns that reach the destination via the via point specified by the via point selection unit E12 and that are different in the order of visiting the via point are searched. Then, the qualified route determination unit E17 determines whether or not the stopover in the route pattern discovered by the route pattern generation unit E13 satisfies a preset stopover condition. In addition, route patterns When the editing unit E18 corrects the route pattern that is determined to satisfy the transit point condition, the editing unit E18 immediately determines whether or not the transit point in the corrected route pattern satisfies the transit point condition.
- the eligible route determination unit E17 determines that the route satisfies the stopover condition.
- a new route point is inserted at each of a plurality of insertion points where a route point can be inserted in the generated route pattern, a plurality of route patterns are generated, and a route point is generated for each of the plurality of generated route patterns.
- the arrival at the transit point within the business hours of the facility at the transit point and the stay at the transit point for a predetermined stay time are set.
- User desired A guide route to visit a stopover at a suitable timing can be obtained.
- the route pattern editing unit E 18 determines whether the stopover in the corrected route pattern satisfies the stopover condition.
- the qualified route determination unit E17 determines whether or not the route pattern is correct, and displays the corrected route pattern on the display unit E6 only when the stopover in the corrected route pattern satisfies the stopover condition.
- the route pattern list display only the route pattern that reaches the destination via one or more via points desired by the user while always visiting the desired via point at the user is displayed. Thus, it is possible to prevent the user from mistakenly selecting an inappropriate route pattern.
- the navigation device according to the second embodiment of the present invention IV has at least the functions specified by the user when generating a route pattern from a plurality of transit points in addition to the functions of the navigation device according to the first embodiment. It has a function to generate a route pattern by fixing the order of visits of two transit points.
- the basic configuration of the navigation device according to the second embodiment of the present invention V is the same as that of the first embodiment, and therefore the description thereof will be omitted.
- the route pattern generator E 13 of the guide route generator E 1 operates as follows.
- FIG. 48 is a flowchart for explaining the operation of the route pattern generation unit E13 of the planned route generation unit E1 according to the second embodiment.
- the stopover selection unit E1 2 displays an image or text to allow the user to select whether or not to specify the order of visiting the stopovers.
- the display unit E6 displays the image or text via the generation unit E5. It is displayed (step S101).
- the stopover selection unit E12 selects the continuous stopovers (including the destination) of all the selected stopovers. Then, an image or text for allowing the user to specify a plurality of stopovers to be visited is displayed on the display unit E6 via the display generation unit E5 (step S102).
- the stopover selection unit E12 When the operation of selecting a stopover by the user is detected by the operation unit E7, the stopover selection unit E12 next specifies the visit order for the selected consecutive stopovers (including destinations). An image or text for allowing the user to select whether or not to display is displayed on the display unit E6 via the display generation unit E5 (step S103).
- the via point selection unit E12 will prompt the input of the visit order of the via points of the continuous visit. Is displayed on the display unit E6 via the display generation unit 5 (step S104).
- the stopover selection section E 1 2 connects the stopovers of the continuous visits arranged in the order of the visit to one stop. It is handled in the same way as one other transit point, and a route pattern is generated (step S105).
- stopover A is set as the destination, and stopover B and stopover C of those stopovers are visited successively in the order stopover B and stopover C
- the transit point group (B-C) is treated in the same way as one transit point, and the route pattern D ⁇ (B ⁇ C) ⁇ A and the route pattern (B—C) ⁇ D ⁇ A are generated
- Route patterns D ⁇ C ⁇ B ⁇ A, C ⁇ B ⁇ D ⁇ A, C ⁇ D ⁇ B ⁇ A, B ⁇ D ⁇ C ⁇ A are not generated.
- step S103 when the operation unit E7 detects that the visit order is not specified for the continuous visit stopover points, and when the visit order is determined for the continuous visit stopover points within a predetermined time. If the operation to specify is not detected by the operation unit E7, the stopover selection unit E12 generates all permutations for the selected continuous stopover points, and generates each permutation of the continuous visit stopovers. Each permutation is treated as one transit point group in the same way as another transit point, and a route pattern is generated (step S106).
- the stopover A, B, C, and D are selected, the stopover A is set as the destination, and the stopover B and the stopover C among them are designated as consecutive visits, the order of the stopovers is changed to the stopover.
- the transit point group (B ⁇ C) in the order of B, transit point C is treated in the same way as one transit point, and the transit point group (C ⁇ B) is treated in the same way as another stopover, so route pattern D ⁇ (B ⁇ C) — A, route pattern (B ⁇ C) ⁇ D ⁇ A, route pattern D ⁇ ( C ⁇ B) ⁇ A and route pattern (C ⁇ B) ⁇ ⁇ ⁇ ⁇ are generated, and route patterns C ⁇ D ⁇ B ⁇ A and B ⁇ D ⁇ C ⁇ A are not generated.
- step S101 when an operation indicating that the order of visiting the stopover is not detected is detected by the operation unit E7, and an operation indicating that the order of visiting the stopover is specified by the operation unit E 7, the stopover selection unit E12 generates a route pattern without adding a constraint condition to the stopover order in the same way as in the first embodiment (step S107). ).
- stopover A is set as the destination, and no stopover is specified for consecutive visits, route pattern B ⁇ C ⁇ D ⁇ A, route pattern B ⁇ D ⁇ C ⁇ A, route pattern C ⁇ B ⁇ D ⁇ A, route pattern C ⁇ D ⁇ B ⁇ A, route pattern D ⁇ B ⁇ C ⁇ A, and route pattern D ⁇ C ⁇ B ⁇ A Is done.
- a constraint condition on the order of visits between waypoints, and only a route pattern that satisfies the constraint condition is generated.
- a constraint condition can be set for the order of visits between the additional stopover and other stopovers. Only the path pattern that satisfies the condition is generated in step S28.
- the navigation apparatus is configured to execute the deletion of a waypoint for a route pattern usable as guidance route data.
- FIG. 49 is a flowchart illustrating a process in Embodiment 3 for deleting a stopover from a route pattern usable as guidance route data.
- FIG. 50 is a diagram illustrating a display example of the display unit E6 when a stopover is deleted from a route pattern usable as guide route data in the third embodiment.
- one or more guide route candidates are generated and stored in the guide route storage unit E2, and then the display generation unit E5 can be used as the guide route data.
- One or more route patterns are displayed on the display section E6 (step S11).
- the user can select one route pattern to be actually used in the route plan. It is monitored whether or not an operation or a user operation for deleting a stopover has been performed on the operation unit E7 (step S41).
- the route pattern editing unit E18 Upon detecting that a user operation for deleting a stopover has been performed on the operation unit E7, the route pattern editing unit E18, based on the user's operation, selects a previously selected route displayed in the list. One deleted stop is selected from the stop included in the pattern (step S42).
- the route pattern editing unit E 18 displays an image or text for selecting one of a mode for selecting a route pattern for which a stopover is to be deleted and a mode for not selecting the route pattern, by using the display generating unit E. It is displayed on the display unit E6 via 5 (step S43).
- the route pattern editing unit E18 sets the guide route. From the list of route patterns that can be used as data, display an image or text on the display unit E6 via the display generation unit E5 to allow the user to select a route pattern for which a transit point is to be deleted (step S44).
- FIG. 50 (A) shows an example of the selection screen in step S44.
- the text "Please select a route pattern.”
- the three route patterns E101-1-1 to E101-1-3 are displayed on the display section E6 to prompt the operation. Is displayed.
- the evening switch panel as the operation unit E 7 is mounted on the display screen of the display unit E 6, and the user touches the evening switch panel with a finger or the like to select a route pattern. I do.
- the route pattern editing unit E18 sets the route pattern as a processing target. Then, a new route pattern is generated by deleting the route selected as the route to be deleted from the plurality of route locations in the selected route pattern.
- this new route pattern is a route pattern that can be used as guidance route data. This is because the original route pattern is a route pattern that can be used as guidance route data, but there is a possibility that a transit point that does not satisfy the transit point condition may have occurred because the transit point was deleted. . Therefore, next, a new route pattern is used as a route pattern that can be used as guidance route data. It is determined whether there is.
- the route pattern editing unit E 18 searches for a route pattern that can be used as guide route data stored in the guide route storage unit E 2 and stores the same route pattern as the new route pattern in the guide route storage. It is determined whether or not it is stored in the section E2 (step S45).
- the route pattern editing unit E 18 determines that the same route pattern as the new route pattern is stored in the guide route storage unit E 2, the new route pattern is used as a route that can be used as the guide route data. Based on the guide route data of the same route pattern as the new route pattern stored in the guide route storage unit E2, the route pattern is added to the route route list display ( Step S4 6).
- FIG. 50 (B) shows an example of a list display after the processing in step S46.
- a new route pattern E 15 generated by deleting the stopover D from the route pattern E 101 1-11 is different from the list display shown in FIG. 50 (A). 1 has been added.
- the newly generated route pattern E151 is displayed at the top of the display unit E6.
- step S45 when the route pattern editing unit E18 determines that the same route pattern as the new route pattern is not stored in the guide route storage unit E2, the route pattern editing unit E18 The route pattern generation unit E13 supplies the route pattern generation unit E13 with a search for a route from the departure point to the destination via the transit point in the order of the transit point. At that time, the time required for travel between each point of departure, transit, and destination is also calculated. The route pattern generation unit E13 searches for a route for this new route pattern. The search results (guidance schedule, etc.) are supplied to the route pattern editing unit E18.
- the route pattern editing unit E 18 supplies the data of the new route pattern to the qualified route determination unit 17.
- the qualified route determination unit E17 determines whether all the waypoints in the new route pattern satisfy the waypoint condition (step S47).
- the qualified route determination unit E 17 supplies the determination result to the route pattern editing unit E 18. If the eligible route determination unit E17 determines that all the transit points in the new route pattern satisfy the transit point conditions, the eligible route determination unit E17 uses the new route pattern as a route pattern that can be used as guidance route data.
- the route information is stored in the guide route storage unit 2 together with the route information as guide route data candidates.
- the route pattern editing unit E18 uses the new route pattern as a route pattern that can be used as the guide route data. Then, based on the guide route data of the new route pattern stored in the guide route storage unit E2, the route pattern is added to the route pattern list display (step S46).
- step S47 if the eligible route determination unit E17 determines that any of the stopovers in the new route pattern does not satisfy the stopover condition, the route pattern editing unit E18 A warning indicating that the new route pattern cannot be used as guidance route data is displayed on the display unit E6 via the display generation unit E5 (step S48), and further, a stopover point is to be deleted. An image or text for selecting whether or not to change the route pattern is displayed on the display E6 via the display generator E5 (step S49). And the route pattern editing unit E18 returns to step S44. The route pattern is selected again based on the user's operation. The subsequent processes are the same as those described above.
- step S43 when it is detected in step S43 that an operation of selecting a mode in which the route pattern from which the stopover is to be deleted is not performed is performed on the operation unit E7, and in step S49, the stopover is detected.
- the route pattern editing unit E 18 is selected by the via point selecting unit E 12. From the waypoints (registered places), the delete waypoint selected in step S42 is deleted, and thereafter, the route pattern generation unit E13, the destination selection unit E14, and the route pattern alignment unit E1 6 and the qualifying route determination unit E 17 execute the generation, alignment, and qualification determination of the route pattern (step S 50).
- the list of route patterns that can be used as guide route data thus obtained is displayed instead of the list displayed before the waypoint was deleted (step S11).
- FIG. 51 is a diagram showing another display example of the route pattern according to the third embodiment.
- Figure 51 (A) shows that the transit points are “ ⁇ Park” and “ Shown here are four route pattern display examples: tea X, restaurant XX, and zoo.
- FIG. 51 (A) shows that the transit points are “ ⁇ Park” and “ Shown here are four route pattern display examples: tea X, restaurant XX, and zoo.
- FIG. 51 (B) shows a display example of a route 'pattern in which the stopover “Cafe X ⁇ ” has been deleted from the route pattern shown in FIG. 51 (A). Furthermore, in FIG. 51, comments indicating the characteristics of each transit point are also displayed.
- the navigation device according to the fourth embodiment of the present invention IV is configured to execute rearrangement of transit points for a route pattern that can be used as guide route data.
- FIG. 52 is a flowchart illustrating a process of rearranging via points in a route pattern usable as guidance route data in the fourth embodiment.
- FIG. 53 is a diagram showing a display example of the display unit E6 when rearranging the waypoints in the route pattern usable as the guide route data in the fourth embodiment.
- the display generation unit E5 can use the 1 Alternatively, a plurality of route patterns are displayed on the display section E6 (step S11).
- a plurality of route patterns are displayed on the display section E6 (step S11).
- the user can select one route pattern to be actually used in the route plan. It is monitored whether or not an operation or a user operation for rearranging the waypoints has been performed on the operation unit E7 (step S61).
- FIG. 53 (A) shows an example of the selection screen in step S62.
- the text "Please select a route pattern.”
- the three route patterns E101-1-1 to E101-3 are displayed on the display section E6 to prompt the operation. Is displayed.
- a touch panel as an operation unit E7 is mounted on the display screen of the display unit E6, and the user can select a route pattern by touching the touch panel with a finger or the like. Do.
- the route pattern editing unit E18 subjects the route pattern to the processing target.
- An image or text for selecting a transit point to be sorted from a list of transit points included in the selected route pattern is displayed via the display generation unit E5. Display it in Part E 6.
- the route pattern editing unit E 1 8 the route points are specified in the route pattern, and a new route pattern in which the route points are rearranged is generated (step S63).
- FIG. 53 (B) shows an example of the selection screen in step S63.
- the texts prompting the operation "Please select the stopover to be changed.”
- the route pattern E101-1-1, the points "B", “C", “D” , "E” and "A” are displayed on the display section E6.
- a touch panel as an operation unit E7 is mounted on the display screen of the display unit E6, and the user touches the touch panel with a finger or the like to select a stopover location. I do.
- the new route pattern is a route pattern that can be used as guidance route data. This is because the original route pattern is a route pattern that can be used as guidance route data, but there is a possibility that a transit point that does not satisfy the transit point condition may have occurred by rearranging the transit points. is there. Therefore, it is next determined whether or not the new route pattern is a route pattern that can be used as guidance route data.
- the route pattern editing unit E18 supplies the new route pattern to the route pattern generation unit E13.
- the new route pattern is routed through the waypoints in the order of the waypoints. To search for a route from the starting point to the destination. At that time, the time required for travel between the departure point, transit point and destination point is also calculated.
- Route pattern The generating unit E13 supplies the route search result (guidance schedule and the like) for the new route pattern to the route pattern editing unit E18.
- the route pattern editing unit E 18 supplies the data of the new route pattern to the qualified route determination unit 17.
- the qualified route determination unit E17 determines whether all the stopovers in the new route pattern satisfy the stopover conditions (step S64).
- the qualified route determination unit E 17 supplies the determination result to the route pattern editing unit E 18.
- the new route pattern is used as the route pattern that can be used as the guide route data. At the same time, it is stored in the guide route storage unit E 2 as a guide route data candidate.
- the route pattern editing unit E18 uses the new route pattern as a route that can be used as the guide route data. Based on the guide route data of the new route pattern stored in the guide route storage unit E2, the route pattern is added to the route pattern list display (step S65).
- FIG. 53 (C) shows an example of a list display after the processing in step S65.
- a new route generated by rearranging the waypoints B and C in the route pattern E101-1-1 is added to the list shown in Fig. 53 (A).
- the route pattern E 18 1 has been added.
- the newly generated route pattern E 181 is displayed at the head of the display unit E6.
- step S64 the qualified route determination unit E17 determines that any of the stopovers in this new route pattern
- the route pattern editing unit E18 causes the display unit E6 to display a warning display indicating that the new route pattern cannot be used as guidance route data via the display generation unit E5. (Step S666). In this case, the process returns to step S11 and the original list display is continued.
- the other operations of the navigation device according to the fourth embodiment may be the same as those in any of the first to third embodiments. Therefore, the description is omitted.
- the navigation device displays a route pattern that can be used as guide route data superimposed on a map, and performs an operation for changing a route between transit points or points on a touch panel. In this way, the route is changed and the route between the waypoints or points is changed based on the detection result.
- FIG. 54 is a flow chart for explaining a process of changing a route between transit points or points in a route pattern usable as a guide route according to the fifth embodiment.
- one or a plurality of candidates for the guide route data are generated and stored in the guide route storage unit E2, and then the display generation unit E 5 displays one or more route patterns that can be used as guide route data on the display unit E6 (step S11).
- step S81 when one or a plurality of route patterns that can be used as the guide route data are displayed on the display unit E6, the user can select one route pattern to be actually used in the route plan. It is monitored whether or not an operation or a user operation for changing a stopover has been performed on the operation unit E7 (step S81).
- the route pattern editing unit E18 Upon detecting that the user operation for changing the stopover has been performed on the operation unit E7, the route pattern editing unit E18 becomes a target of the stopover change from the route pattern displayed in the list. An image or text for selecting a route pattern is displayed on the display unit E6 via the display generation unit E5 (step S82).
- the route pattern editing unit E18 sets the route pattern as a processing target.
- display map data E 21 indicating a map including a guide route according to the route pattern is read from the map database E 4, and the display map data E 21 is supplied to the display generation unit E 5.
- the map is displayed on the display unit E6, and the data of the route and route according to the selected route pattern is supplied to the display generation unit E5, and the route and route are superimposed on the map. To be displayed (step S83).
- the route pattern editing unit E18 displays the image or text for allowing the user to select a changeover destination, a Z, or a route in the displayed map, the route, and the route. Is displayed on the display section E6 via the terminal (step S84). The user Looking at the display, a desired transit point and / or route display portion is pressed with a finger or the like on the display screen on which the evening touch panel is arranged.
- the route pattern editing unit E18 detects that an operation for selecting a route to be changed and a route between Z or a point has been performed on the operation unit E7 (evening panel), the route pattern editing unit E18 selects the selected route. Identify its origin and / or point-to-point routes in the pattern. ,
- the route pattern editing unit E 18 causes the display unit E 6 to display an image or text for selecting whether or not to change the scale of the displayed map via the display generation unit E 5. (Step S85).
- the route pattern editing unit E18 detects that an operation for changing the scale has been performed on the operation unit 7
- the route pattern editing unit E18 reads the display map data E21 of the scale specified by the user's operation, and reads the scale.
- the map and the transit point superimposed on the map are displayed on the display unit E6 via the display generation unit E5 (step S86).
- the route pattern editing unit E Step 18 does not perform the process for changing the scale of the displayed map.
- the route pattern editing unit E 18 displays an image or text for designating the changed stopover and Z or route on the displayed map via the display generation unit E 5. It is displayed in section E6 (step S87).
- the user presses the changed transit point and Z or route with a finger on the display screen on which the evening touch panel is arranged.
- a stopover for example, the position of the stopover selected by the user is displayed on the map by the display unit E6.
- the displayed image is displayed, and the image is moved at any time to the position on the map corresponding to the pressed position according to the position pressed by the user, and based on the position of the image when the operation for determination is performed.
- a stopover is specified.
- a stopover is displayed, and when the user follows a route on the map from one stopover to the next stopover, the route pattern editing unit E18 sets the evening switch panel.
- the pressed position detected by is tracked, and the order of visiting the route and the waypoint is specified based on the locus of the pressed position and the traveling direction.
- a new route pattern and a Z or point-to-point route are input.
- the new route pattern is a route pattern that can be used as guidance route data. This is because the original route pattern is a route pattern that can be used as guidance route data, but there is a possibility that a transit point that does not satisfy the transit point condition may occur because the transit point or route has been changed. Because there is. Therefore, it is next determined whether or not the new route pattern is a route pattern that can be used as guidance route data.
- the route pattern editing unit E18 supplies the new route pattern to the route pattern generation unit E13.
- the new route pattern is processed, if necessary, in the order of the waypoints.
- the route from the place of departure to the destination via the waypoint is searched. At that time, the time required for travel between the departure point, transit point and destination point is also calculated. If only the route is changed, this route search is omitted and only the required time is calculated.
- the route pattern generation unit E13 supplies a route search result (guidance schedule and the like) for the new route pattern to the route pattern editing unit E18. Then, the route pattern editing unit E 18 supplies the data of the new route pattern to the qualified route determination unit E 17.
- the qualified route determination unit E17 determines whether all the waypoints in the new route pattern satisfy the waypoint condition (step S88). The qualified route determination unit E 17 supplies the determination result to the route pattern editing unit E 18. If the eligible route determination unit E17 determines that all the waypoints in the new route pattern satisfy the waypoint conditions, the new route pattern is used as the route pattern that can be used as the guide route data. At the same time, it is stored in the guide route storage unit E 2 as a guide route data candidate. When it is determined that all the waypoints in the new route pattern satisfy the waypoint conditions, the route pattern editing unit E18 uses the new route pattern as a route that can be used as the guide route data. Based on the guide route data of the new route pattern stored in the guide route storage unit E2, the route pattern is added to the route pattern list display (step S89).
- step S88 if the eligible route determination unit E17 determines that any of the stopovers in the new route pattern does not satisfy the stopover condition, the route pattern editing unit E18 Then, a warning display indicating that the new route pattern cannot be used as a guide route is displayed on the display unit E6 via the display generation unit E5 (step S90). In this case, the process returns to step S11 and the original list display is continued.
- the route pattern editing unit E 18 is configured to determine the path of the pressed position on the display screen and the Z or the traveling direction detected by the touch panel of the operation unit E 7. Change the order of routes and / or stops between points. This makes it possible to correct the route and the order of Z or waypoints while checking on the map, and obtain a guide route that meets the user's request.
- the navigation device is configured to execute a change of a stopover for a route pattern usable as a guide route.
- the process of deleting the transit point in the third embodiment and the process of adding the transit point in the first embodiment are applied. First, a transit point to be deleted is selected and a substitute for the deleted transit point is used. The additional stopover used for is selected. Then, a new route pattern in which the additional stopover is used instead of the deleted stopover is generated by the route pattern editing unit E18. Then, if all the transit points in the new route pattern satisfy the transit point conditions, the new route pattern (and its route information) is added as one of the guide route data candidates.
- FIG. 55 shows another display example of the route pattern in the sixth embodiment.
- FIG. 55 (A) shows a display example of a route pattern in which four stopover points are “ ⁇ park”, “cafe X ⁇ ”, “restaurant XX” and “ ⁇ zoo”.
- FIG. 55 (B) shows a display example of a route pattern in which the route point “Cafe X ⁇ ” in the route pattern shown in FIG. 55 (A) has been changed to the route point “ ⁇ waterfall”.
- comments indicating the characteristics of each transit point are also displayed.
- the configuration and operation of the navigation device according to the sixth embodiment other than those described above may be the same as those of any of the first to fifth embodiments. Therefore, the description is omitted.
- each of the above embodiments can be applied to the other embodiments. That is, for example, one guide route generation unit E 1 can add, delete, change, and rearrange the waypoints to the guide route data candidates.
- the transit point selection unit E 12 refers to the transit point candidate data E 24, and selects the transit point only when the transit point selected by the user is operating. It may be registered in the transit point list. If the selected stopover is not open, the stopover selection unit E12 causes the display unit E6 to display a warning.
- the route pattern editing unit E18 determines whether any of the transit points does not satisfy the transit point condition by the qualified route determination unit E17. If the arrival time at a transit point that does not satisfy the transit point is earlier than the start time of the guidance time for that transit point, another transit point is inserted before the transit point, and a new route pattern is generated. With respect to the new route pattern, the route pattern generation unit E13 and the qualified route determination unit E17 may be used to determine whether all the vias satisfy the viaway conditions. In this case, as a transit point to be entered, a point whose genre is a relatively short stay such as “cafe” is selected.
- a transit point with a stay time shorter than the difference between the start time of the inside time and the arrival time may be selected.
- the route pattern generation unit E13 determines the departure time of the departure place. May be changed to a time delayed by the difference between the start time and the arrival time.
- the qualified route determination unit E 17 is configured to determine whether a route of a predetermined genre continues in each route pattern included in the route pattern list by the route pattern alignment unit E 16. Alternatively, it may be determined that the route pattern does not satisfy the stopover condition. For example, in the genre-based stopover condition table E27 shown in FIG. 4, the qualifying route determination unit E17 determines that the route pattern of the genre corresponding to the food and drink genre is continuous when the stopover is continuous. It may be determined that the transit point condition is not satisfied.
- the route pattern generation unit E 13 arranges the plurality of route patterns according to the conditions of the route condition table E 26 by the route pattern alignment unit E 16, and then determines the qualified route.
- the part E 17 sequentially determines the eligibility of each route pattern, but instead omits the route pattern alignment part E 16 and the eligible route determination part E 17
- a plurality of route patterns are searched according to the conditions of the route condition table E 26, and one route pattern is selected from the plurality of route patterns.
- the eligibility may be determined by sequentially extracting the extracted route patterns.
- the route condition table E 26 and the yard-based transit point condition table E 27 are provided in advance, but the route search condition and the transit point condition of each transit point are provided in advance. At that time, and use the input at that time.
- the stopover condition is imposed for each genre, but the stopover condition may be imposed for each stopover.
- the waypoint conditions for each genre and the waypoint conditions for each waypoint may be combined.
- Embodiment 1 of the present invention IV when a new route is inserted at a certain insertion point in the guide route determined to satisfy the condition of the route, the route after the correction is changed. If it is determined that does not satisfy the stopover condition, a new stopover may be automatically inserted at another insertion point in the guide route.
- the waypoints when rearranging the waypoints, the waypoints are arranged and displayed, and when the user performs an operation of moving the waypoint that has been dragged to another point by dragging, the operation is accordingly performed.
- the transit point is displayed at any time in accordance with the pressed position of the evening touch panel, and when the display of the moved point is superimposed on the display between the points, the route that moved the transit point between the points is displayed.
- the pattern may be generated as a new route pattern.
- the route pattern editing unit E18 may end the process of correcting the route pattern and continue displaying the list of the original route patterns.
- the guide route generation unit E1 is incorporated in the navigation device.
- the device is realized as a client terminal having a display generation unit E5, a display unit E6, an operation unit E7, and a communication circuit (not shown), and a guidance route generation unit E1 and / or a map database E4 are installed in the server. May be implemented.
- the navigation device mainly functions as a user interface, and necessary data is transmitted and received via a communication path of the communication system. Processing such as a route search is performed by a planned route generation unit E1 in the server. Done.
- the server and the client terminal may cooperate to realize the guide route generation unit 1.
- a personal computer or the like is used as a client terminal, a navigation device is provided with a reader for a predetermined storage medium such as a memory card, and the route of the guidance route obtained by the guidance route generation unit E 1 in Hatsupa is provided.
- the pattern is stored in a predetermined storage medium by the client terminal, and the storage medium is input to and read by the reader of the navigation device, so that the guide route generation unit E1 on the server is used offline. You may.
- a guide route search for finding a guide route that reaches a destination via one or a plurality of via points desired by the user while visiting a via point desired by the user at an appropriate timing And effect that a navigation device, a navigation device, and a guidance route searching method can be obtained. Is obtained.
- the guide route search device, the navigation device, and the guide route search method according to the present invention include, for example, an in-vehicle navigation device mounted on a vehicle such as an automobile, a pedestrian navigation device, and other navigation devices. It can be used for such purposes.
Description
Claims
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/574,015 US7822539B2 (en) | 2003-09-30 | 2004-09-30 | Guide route search device and guide route search method |
DE04773640T DE04773640T1 (de) | 2003-09-30 | 2004-09-30 | Führungsrouten-sucheinrichtung und führungsrouten-suchverfahren |
EP04773640A EP1669719B1 (en) | 2003-09-30 | 2004-09-30 | Guide route search method |
DE602004023313T DE602004023313D1 (de) | 2003-09-30 | 2004-09-30 | Führungsroutensuchverfahren |
CN200480031175.3A CN1871499B (zh) | 2003-09-30 | 2004-09-30 | 引导路线搜索装置和引导路线搜索方法 |
Applications Claiming Priority (10)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003339797 | 2003-09-30 | ||
JP2003-339797 | 2003-09-30 | ||
JP2004-039337 | 2004-02-17 | ||
JP2004-039340 | 2004-02-17 | ||
JP2004039340A JP4508672B2 (ja) | 2004-02-17 | 2004-02-17 | 案内経路探索装置、ナビゲーション装置および案内経路探索方法 |
JP2004039334A JP4599065B2 (ja) | 2003-09-30 | 2004-02-17 | 案内経路探索装置、ナビゲーション装置および案内経路の探索方法 |
JP2004-039334 | 2004-02-17 | ||
JP2004039337A JP4555583B2 (ja) | 2004-02-17 | 2004-02-17 | 案内経路探索装置、ナビゲーション装置および案内経路探索方法 |
JP2004039338A JP4563044B2 (ja) | 2004-02-17 | 2004-02-17 | 案内経路シミュレーション表示装置、ナビゲーション装置および案内経路シミュレーション表示方法 |
JP2004-039338 | 2004-02-17 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2005031263A1 true WO2005031263A1 (ja) | 2005-04-07 |
Family
ID=34397221
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2004/014762 WO2005031263A1 (ja) | 2003-09-30 | 2004-09-30 | 案内経路探索装置および案内経路の検索方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7822539B2 (ja) |
EP (1) | EP1669719B1 (ja) |
DE (2) | DE602004023313D1 (ja) |
WO (1) | WO2005031263A1 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2450665A1 (en) | 2006-03-10 | 2012-05-09 | Pioneer Corporation | Travel route search device, method thereof, program thereof, recording medium containing the program and guide device |
US20130184982A1 (en) * | 2012-01-18 | 2013-07-18 | International Business Machines Corporation | Generating routes |
Families Citing this family (85)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005233628A (ja) * | 2004-02-17 | 2005-09-02 | Kenwood Corp | 案内経路探索装置、ナビゲーション装置および案内経路の探索方法 |
US20060015246A1 (en) * | 2004-07-15 | 2006-01-19 | Alvin Hui | Method and apparatus for specifying destination using previous destinations stored in navigation system |
US7908080B2 (en) * | 2004-12-31 | 2011-03-15 | Google Inc. | Transportation routing |
US7966123B2 (en) * | 2005-09-28 | 2011-06-21 | Denso Corporation | Display device and method for vehicle |
US20070162224A1 (en) * | 2006-01-12 | 2007-07-12 | Gang Luo | Systems and method for providing a navigation route on a geographical map based on a road portion selected by a pointer placed thereon |
EP2015023A4 (en) * | 2006-04-28 | 2012-09-12 | Panasonic Corp | NAVIGATION APPARATUS AND METHOD |
US7739040B2 (en) * | 2006-06-30 | 2010-06-15 | Microsoft Corporation | Computation of travel routes, durations, and plans over multiple contexts |
EP1901037B1 (de) * | 2006-09-13 | 2018-02-14 | Continental Automotive GmbH | Verfahren zur Bestimmung einer Fahrzeit |
JP4131742B1 (ja) * | 2007-01-26 | 2008-08-13 | トヨタ自動車株式会社 | 車両用情報提供装置、情報提供センター、及び情報提供システム |
US8332141B2 (en) | 2007-06-15 | 2012-12-11 | Microsoft Corporation | Route modifications |
WO2009008178A1 (ja) | 2007-07-12 | 2009-01-15 | Panasonic Corporation | 旅程提示装置および旅程提示方法 |
JP4752827B2 (ja) | 2007-09-04 | 2011-08-17 | ソニー株式会社 | 地図情報表示装置、地図情報表示方法、及びプログラム |
DE102008003238B4 (de) * | 2008-01-04 | 2010-01-21 | Kloch, Hermann | Vorrichtung und Verfahren zum adaptiven Generieren einer Route mit Objekten und für eine Führung entlang der Route |
JP4506855B2 (ja) * | 2008-03-05 | 2010-07-21 | 株式会社デンソー | カーナビゲーションシステム |
KR20090113010A (ko) * | 2008-04-25 | 2009-10-29 | 삼성전자주식회사 | Gui 제공방법 및 이를 적용한 멀티미디어 기기 |
US7483786B1 (en) | 2008-05-15 | 2009-01-27 | International Business Machines Corporation | Method and system for selective route search on satellite navigators |
TW201007134A (en) * | 2008-08-06 | 2010-02-16 | Mitac Int Corp | Navigation systems and related navigation methods, and machine readable medium thereof |
JP2012505386A (ja) | 2008-10-09 | 2012-03-01 | トムトム インターナショナル ベスローテン フエンノートシャップ | データ強化装置及び時間のアクセス情報を判定する方法 |
JP2012507692A (ja) | 2008-11-06 | 2012-03-29 | トムトム インターナショナル ベスローテン フエンノートシャップ | データ取得装置、データ取得システム及びデータ取得方法 |
US10347163B1 (en) * | 2008-11-13 | 2019-07-09 | F.lux Software LLC | Adaptive color in illuminative devices |
US8750906B2 (en) * | 2009-02-20 | 2014-06-10 | T-Mobile Usa, Inc. | Dynamic elements on a map within a mobile device, such as elements that facilitate communication between users |
US8204675B2 (en) * | 2009-03-24 | 2012-06-19 | International Business Machines Corporation | Portable navigation device point of interest selection based on store open probability |
US9183249B2 (en) | 2009-05-15 | 2015-11-10 | Hyundai Motor Company | Apparatus and method for generating a path |
JP4947099B2 (ja) * | 2009-07-07 | 2012-06-06 | 株式会社デンソー | ナビゲーション装置及びプログラム |
US9851219B2 (en) * | 2009-07-09 | 2017-12-26 | Honeywell International Inc. | Methods and systems for route-based scrolling of a navigational map |
US8583638B2 (en) * | 2009-08-27 | 2013-11-12 | Apple Inc. | Adaptive mapping of search results |
JP5093213B2 (ja) * | 2009-10-30 | 2012-12-12 | 株式会社デンソー | 車載機 |
US8812228B2 (en) * | 2009-12-10 | 2014-08-19 | Navteq B.V. | Method and apparatus for mixed static and dynamic routing |
EP2336723B1 (en) | 2009-12-15 | 2016-11-09 | Vodafone Holding GmbH | Assisting a user in arriving at a destination in time |
US8428866B1 (en) * | 2010-07-12 | 2013-04-23 | Google Inc. | System and method of providing turn-by-turn directions to non-specific destinations |
US9664518B2 (en) * | 2010-08-27 | 2017-05-30 | Strava, Inc. | Method and system for comparing performance statistics with respect to location |
JP5277223B2 (ja) * | 2010-09-17 | 2013-08-28 | 日立オートモティブシステムズ株式会社 | 経路探索装置 |
DE102010043682A1 (de) * | 2010-11-10 | 2012-05-10 | Robert Bosch Gmbh | Verfahren und Vorrichtung zum Ermitteln einer Zielführungsroute für ein Fahrzeug zwischen einem Startort und einem Zielort mit Ankunft an dem Zielort innerhalb eines vorbestimmten Zeitintervalls |
US8527196B2 (en) * | 2011-03-23 | 2013-09-03 | Denso International America, Inc. | System and method for determining routes to desired locations |
US9116922B2 (en) | 2011-03-31 | 2015-08-25 | Strava, Inc. | Defining and matching segments |
US9291713B2 (en) | 2011-03-31 | 2016-03-22 | Strava, Inc. | Providing real-time segment performance information |
US8810598B2 (en) | 2011-04-08 | 2014-08-19 | Nant Holdings Ip, Llc | Interference based augmented reality hosting platforms |
CN102809381B (zh) * | 2011-05-31 | 2016-01-06 | 上海博泰悦臻电子设备制造有限公司 | 导航方法、导航系统、服务器及导航装置 |
JP2013003049A (ja) * | 2011-06-20 | 2013-01-07 | Sony Corp | 経路比較装置、経路比較方法、及びプログラム |
US20130179205A1 (en) * | 2012-01-10 | 2013-07-11 | Eduard SLININ | Systems and methods for optimizing transportation resources |
EP2620750A3 (en) * | 2012-01-26 | 2015-06-17 | Hyundai Motor Company | Apparatus and method for generating a path |
US9547872B2 (en) | 2012-02-22 | 2017-01-17 | Ebay Inc. | Systems and methods for providing search results along a corridor |
US9171327B2 (en) | 2012-03-23 | 2015-10-27 | Ebay Inc. | Systems and methods for in-vehicle navigated shopping |
US8996301B2 (en) | 2012-03-12 | 2015-03-31 | Strava, Inc. | Segment validation |
JP5964728B2 (ja) * | 2012-11-06 | 2016-08-03 | トヨタ自動車株式会社 | ナビゲーションシステム |
EP2784446B1 (en) * | 2013-03-26 | 2019-10-30 | Alcatel Lucent | Time-efficient traffic routing system |
FR3004251B1 (fr) * | 2013-04-05 | 2017-02-17 | Peugeot Citroen Automobiles Sa | Procede et systeme d'assistance a la gestion de taches et a la navigation |
DE102013207895A1 (de) * | 2013-04-30 | 2014-10-30 | Kuka Laboratories Gmbh | Fahrerloses Transportfahrzeug, System mit einem Rechner und einem fahrerlosen Transportfahrzeug, Verfahren zum Betreiben eines fahrerlosen Transportfahrzeugs |
US9582516B2 (en) | 2013-10-17 | 2017-02-28 | Nant Holdings Ip, Llc | Wide area augmented reality location-based services |
US10963951B2 (en) | 2013-11-14 | 2021-03-30 | Ebay Inc. | Shopping trip planner |
US20150227115A1 (en) * | 2014-01-29 | 2015-08-13 | Openpeak Inc. | Method and system for displaying time and location at a computing device |
JP5972301B2 (ja) * | 2014-02-20 | 2016-08-17 | 本田技研工業株式会社 | 訪問プラン作成システム、端末装置及び訪問プラン作成方法 |
JP6354965B2 (ja) * | 2014-03-24 | 2018-07-11 | 日本電気株式会社 | ルート算出装置、ナビゲーション装置、ルート算出方法、ナビゲーション方法、および通信システム |
US9552559B2 (en) | 2014-05-06 | 2017-01-24 | Elwha Llc | System and methods for verifying that one or more directives that direct transport of a second end user does not conflict with one or more obligations to transport a first end user |
US10458801B2 (en) | 2014-05-06 | 2019-10-29 | Uber Technologies, Inc. | Systems and methods for travel planning that calls for at least one transportation vehicle unit |
US9911170B2 (en) * | 2014-08-21 | 2018-03-06 | Uber Technologies, Inc. | Arranging a transport service for a user based on the estimated time of arrival of the user |
US10228258B2 (en) | 2014-12-03 | 2019-03-12 | Strava, Inc. | Determining top venues from aggregated user activity location data |
US10451431B2 (en) * | 2015-02-27 | 2019-10-22 | Rakuten, Inc. | Route search system, route search device, route search method, program, and information storage medium |
US9593959B2 (en) * | 2015-03-31 | 2017-03-14 | International Business Machines Corporation | Linear projection-based navigation |
JP6609970B2 (ja) * | 2015-04-02 | 2019-11-27 | アイシン精機株式会社 | 周辺監視装置 |
US10255880B1 (en) | 2015-09-14 | 2019-04-09 | F.lux Software LLC | Coordinated adjustment of display brightness |
US9939279B2 (en) | 2015-11-16 | 2018-04-10 | Uber Technologies, Inc. | Method and system for shared transport |
US10685416B2 (en) | 2015-12-10 | 2020-06-16 | Uber Technologies, Inc. | Suggested pickup location for ride services |
US10242574B2 (en) | 2016-03-21 | 2019-03-26 | Uber Technologies, Inc. | Network computer system to address service providers to contacts |
US10309792B2 (en) | 2016-06-14 | 2019-06-04 | nuTonomy Inc. | Route planning for an autonomous vehicle |
US11092446B2 (en) | 2016-06-14 | 2021-08-17 | Motional Ad Llc | Route planning for an autonomous vehicle |
US10204499B1 (en) * | 2016-09-23 | 2019-02-12 | Symantec Corporation | Anomaly based geofencing leveraging location duration |
CN106840182B (zh) * | 2016-12-09 | 2022-07-22 | 斑马信息科技有限公司 | 导航系统和导航方法 |
US9898791B1 (en) | 2017-02-14 | 2018-02-20 | Uber Technologies, Inc. | Network system to filter requests by destination and deadline |
KR102414676B1 (ko) | 2017-03-07 | 2022-06-29 | 삼성전자주식회사 | 지도 데이터를 생성하는 전자 장치 및 그 동작 방법 |
US10963824B2 (en) | 2017-03-23 | 2021-03-30 | Uber Technologies, Inc. | Associating identifiers based on paired data sets |
US10677599B2 (en) * | 2017-05-22 | 2020-06-09 | At&T Intellectual Property I, L.P. | Systems and methods for providing improved navigation through interactive suggestion of improved solutions along a path of waypoints |
US10721327B2 (en) | 2017-08-11 | 2020-07-21 | Uber Technologies, Inc. | Dynamic scheduling system for planned service requests |
US10731998B2 (en) | 2017-11-05 | 2020-08-04 | Uber Technologies, Inc. | Network computer system to arrange pooled transport services |
DE102017221488A1 (de) * | 2017-11-30 | 2019-06-06 | Volkswagen Aktiengesellschaft | Verfahren zur Anzeige des Verlaufs einer Trajektorie vor einem Fahrzeug oder einem Objekt mit einer Anzeigeeinheit, Vorrichtung zur Durchführung des Verfahrens sowie Kraftfahrzeug und Computerprogramm |
US11528795B2 (en) | 2018-05-11 | 2022-12-13 | F.lux Software LLC | Coordinated lighting adjustment for groups |
CN111007875B (zh) * | 2019-12-20 | 2023-10-27 | 成都纵横自动化技术股份有限公司 | 飞行任务规划方法、装置、自动驾驶仪及飞行器 |
US11570276B2 (en) | 2020-01-17 | 2023-01-31 | Uber Technologies, Inc. | Forecasting requests based on context data for a network-based service |
US11669786B2 (en) | 2020-02-14 | 2023-06-06 | Uber Technologies, Inc. | On-demand transport services |
JP2021148604A (ja) * | 2020-03-19 | 2021-09-27 | 本田技研工業株式会社 | 車両制御装置 |
JP7363715B2 (ja) * | 2020-08-07 | 2023-10-18 | トヨタ自動車株式会社 | 制御方法、情報処理装置、及びシステム |
US11348343B1 (en) * | 2020-12-18 | 2022-05-31 | Ford Global Technologies, Llc | Vehicle parking navigation |
FR3131627B1 (fr) * | 2022-01-05 | 2024-01-05 | Psa Automobiles Sa | Assistance à la mobilité pour des itinéraires comprenant plusieurs trajets dépendants |
US11747153B1 (en) | 2022-07-21 | 2023-09-05 | Travelshift ehf. | Apparatus and associated method for determining a travel itinerary |
US20240025462A1 (en) * | 2022-07-21 | 2024-01-25 | Transportation Ip Holdings, Llc | Vehicle control system and method |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11160086A (ja) * | 1997-11-28 | 1999-06-18 | Alpine Electron Inc | ナビゲーション装置 |
JPH11201766A (ja) * | 1998-01-08 | 1999-07-30 | Nissan Motor Co Ltd | 経路誘導装置 |
JPH11271067A (ja) * | 1998-03-19 | 1999-10-05 | Sony Corp | ナビゲーション装置 |
JP2002123519A (ja) * | 2000-10-16 | 2002-04-26 | Nihon Computer Graphic Co Ltd | インターネットによる地図情報配信システムおよび地図情報配信方法 |
JP2002149763A (ja) * | 2000-11-07 | 2002-05-24 | Seiko Epson Corp | 旅行行程作成装置 |
JP2004309368A (ja) * | 2003-04-09 | 2004-11-04 | Pioneer Electronic Corp | ナビゲーション装置、ナビゲーション方法、経路データ生成プログラム、および、ナビゲーションシステムにおけるサーバ装置 |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5272638A (en) * | 1991-05-31 | 1993-12-21 | Texas Instruments Incorporated | Systems and methods for planning the scheduling travel routes |
JP3228640B2 (ja) | 1994-06-20 | 2001-11-12 | 松下電器産業株式会社 | 車載用ナビゲーション装置 |
TW317618B (ja) * | 1994-12-01 | 1997-10-11 | Toyota Motor Co Ltd | |
JPH09198439A (ja) * | 1996-01-22 | 1997-07-31 | Toyota Motor Corp | 旅行計画作成システム |
JPH09218643A (ja) | 1996-02-09 | 1997-08-19 | Toyota Motor Corp | 旅行計画出力装置 |
JP3721737B2 (ja) | 1997-09-17 | 2005-11-30 | カシオ計算機株式会社 | 地図表示装置、経路計算方法及び記録媒体 |
JPH11211486A (ja) | 1998-01-26 | 1999-08-06 | Nissan Motor Co Ltd | ナビゲーション装置 |
US6049754A (en) * | 1998-03-31 | 2000-04-11 | The Mitre Corporation | Method for displaying vehicle arrival management information |
JP4132236B2 (ja) | 1998-06-23 | 2008-08-13 | 富士通テン株式会社 | 旅行計画装置、旅行情報提供装置、および旅行情報提供用端末装置 |
JP3714035B2 (ja) | 1999-06-03 | 2005-11-09 | 株式会社デンソー | 車載用ナビゲーション装置 |
US6647270B1 (en) * | 1999-09-10 | 2003-11-11 | Richard B. Himmelstein | Vehicletalk |
JP2001147130A (ja) | 1999-11-19 | 2001-05-29 | Matsushita Electric Ind Co Ltd | ナビゲーション装置 |
EP1106968A1 (en) * | 1999-11-30 | 2001-06-13 | Mannesmann VDO Aktiengesellschaft | Navigation system |
JP4467709B2 (ja) * | 2000-03-29 | 2010-05-26 | 本田技研工業株式会社 | 移動体用ナビゲーション装置 |
EP1152220B1 (en) * | 2000-05-04 | 2008-07-09 | Continental Automotive GmbH | Navigation route planning system |
JP2002168632A (ja) | 2000-12-05 | 2002-06-14 | Alpine Electronics Inc | 受信情報処理装置 |
JP2002181573A (ja) | 2000-12-15 | 2002-06-26 | Denso Corp | カーナビゲーション装置 |
JP3772980B2 (ja) | 2002-09-24 | 2006-05-10 | アイシン・エィ・ダブリュ株式会社 | 車両用ナビゲーション装置 |
JP4323262B2 (ja) | 2003-08-25 | 2009-09-02 | 株式会社ザナヴィ・インフォマティクス | ナビゲーション方法およびナビゲーション装置 |
-
2004
- 2004-09-30 WO PCT/JP2004/014762 patent/WO2005031263A1/ja active Application Filing
- 2004-09-30 DE DE602004023313T patent/DE602004023313D1/de active Active
- 2004-09-30 EP EP04773640A patent/EP1669719B1/en not_active Expired - Fee Related
- 2004-09-30 US US10/574,015 patent/US7822539B2/en not_active Expired - Fee Related
- 2004-09-30 DE DE04773640T patent/DE04773640T1/de active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11160086A (ja) * | 1997-11-28 | 1999-06-18 | Alpine Electron Inc | ナビゲーション装置 |
JPH11201766A (ja) * | 1998-01-08 | 1999-07-30 | Nissan Motor Co Ltd | 経路誘導装置 |
JPH11271067A (ja) * | 1998-03-19 | 1999-10-05 | Sony Corp | ナビゲーション装置 |
JP2002123519A (ja) * | 2000-10-16 | 2002-04-26 | Nihon Computer Graphic Co Ltd | インターネットによる地図情報配信システムおよび地図情報配信方法 |
JP2002149763A (ja) * | 2000-11-07 | 2002-05-24 | Seiko Epson Corp | 旅行行程作成装置 |
JP2004309368A (ja) * | 2003-04-09 | 2004-11-04 | Pioneer Electronic Corp | ナビゲーション装置、ナビゲーション方法、経路データ生成プログラム、および、ナビゲーションシステムにおけるサーバ装置 |
Non-Patent Citations (1)
Title |
---|
See also references of EP1669719A4 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2450665A1 (en) | 2006-03-10 | 2012-05-09 | Pioneer Corporation | Travel route search device, method thereof, program thereof, recording medium containing the program and guide device |
US20130184982A1 (en) * | 2012-01-18 | 2013-07-18 | International Business Machines Corporation | Generating routes |
US9228846B2 (en) * | 2012-01-18 | 2016-01-05 | International Business Machines Corporation | Generating routes |
Also Published As
Publication number | Publication date |
---|---|
US7822539B2 (en) | 2010-10-26 |
EP1669719B1 (en) | 2009-09-23 |
US20080033633A1 (en) | 2008-02-07 |
EP1669719A1 (en) | 2006-06-14 |
DE04773640T1 (de) | 2007-02-08 |
DE602004023313D1 (de) | 2009-11-05 |
EP1669719A4 (en) | 2008-01-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2005031263A1 (ja) | 案内経路探索装置および案内経路の検索方法 | |
JP5195699B2 (ja) | 案内経路探索装置、ナビゲーション装置および案内経路の探索方法 | |
US7937214B2 (en) | Guidance route search device, navigation device, and method of searching guidance route | |
US7136749B2 (en) | Navigation apparatus, navigation method, route data creation program, and server in navigation system | |
JP3149154B2 (ja) | 目標物検索装置及びナビゲーション装置 | |
JP4266173B2 (ja) | 案内経路探索装置 | |
EP1530026B1 (en) | Traffic-condition notifying device, system and method | |
US7266443B2 (en) | Information processing device, system thereof, method thereof, program thereof and recording medium storing such program | |
US20050027437A1 (en) | Device, system, method and program for notifying traffic condition and recording medium storing the program | |
US20050071081A1 (en) | Guiding device, system thereof, method thereof, program thereof and recording medium storing the program | |
CN107533794A (zh) | 自动驾驶辅助装置、控制方法、程序及存储介质 | |
JP4742916B2 (ja) | ナビゲーションシステム | |
JP4555895B2 (ja) | 案内経路探索装置、案内経路探索方法、案内経路探索プログラム、ナビゲーション装置 | |
JP4555583B2 (ja) | 案内経路探索装置、ナビゲーション装置および案内経路探索方法 | |
JP2004294257A (ja) | ナビゲーション装置並びに該装置用プログラム及び記録媒体 | |
JP2006308295A (ja) | ナビゲーションシステム | |
JP2000035340A (ja) | 目標物検索装置、目標物検索方法、ナビゲ―ション装置及びナビゲ―ション方法 | |
JP2002303530A (ja) | ナビゲーション装置 | |
CN101839724A (zh) | 导航设备 | |
JP4563044B2 (ja) | 案内経路シミュレーション表示装置、ナビゲーション装置および案内経路シミュレーション表示方法 | |
JP4599065B2 (ja) | 案内経路探索装置、ナビゲーション装置および案内経路の探索方法 | |
EP1503357B1 (en) | Device, system, method for notifying traffic conditions | |
JP3736391B2 (ja) | 目標物検索装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 200480031175.3 Country of ref document: CN |
|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 2004773640 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 2004773640 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 10574015 Country of ref document: US |
|
WWP | Wipo information: published in national office |
Ref document number: 10574015 Country of ref document: US |