WO2005078392A1 - 案内経路探索装置、案内経路探索方法及びそのコンピュータプログラム - Google Patents
案内経路探索装置、案内経路探索方法及びそのコンピュータプログラム Download PDFInfo
- Publication number
- WO2005078392A1 WO2005078392A1 PCT/JP2005/002107 JP2005002107W WO2005078392A1 WO 2005078392 A1 WO2005078392 A1 WO 2005078392A1 JP 2005002107 W JP2005002107 W JP 2005002107W WO 2005078392 A1 WO2005078392 A1 WO 2005078392A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- route
- point
- time
- points
- traffic congestion
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 45
- 238000004590 computer program Methods 0.000 title claims description 5
- 238000004364 calculation method Methods 0.000 claims abstract description 22
- 238000012545 processing Methods 0.000 description 54
- 230000008569 process Effects 0.000 description 29
- 238000010586 diagram Methods 0.000 description 28
- 230000006870 function Effects 0.000 description 24
- 239000004973 liquid crystal related substance Substances 0.000 description 4
- 238000009825 accumulation Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 230000003111 delayed effect Effects 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 238000012790 confirmation Methods 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- QEVHRUUCFGRFIF-MDEJGZGSSA-N reserpine Chemical compound O([C@H]1[C@@H]([C@H]([C@H]2C[C@@H]3C4=C(C5=CC=C(OC)C=C5N4)CCN3C[C@H]2C1)C(=O)OC)OC)C(=O)C1=CC(OC)=C(OC)C(OC)=C1 QEVHRUUCFGRFIF-MDEJGZGSSA-N 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Classifications
-
- 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/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
- G08G1/096827—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
-
- 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
- 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/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
- G08G1/096838—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the user preferences are taken into account or the user selects one route out of a plurality
-
- 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/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
- G08G1/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/10—Map spot or coordinate position indicators; Map reading aids
Definitions
- the present invention relates to a guide route searching device, a guide route searching method, and a computer program therefor.
- the present invention relates to a guide route search device, a navigation device, and a guide route search method.
- Patent Document 1 Japanese Unexamined Patent Publication No. 2000-1 — 222 1647 (Patent Document 1) includes a plurality of (in the claims and the paragraphs [0303] to [060] of the specification). A route search method for searching for a guide route via a stopover is disclosed. In the conventional route search method disclosed in Patent Document 1, the order of passing through a plurality of transit points is determined based on a search condition set for searching for a route and a dependency between specific transit points. Then, search for a route to the destination through multiple transit points in that order.
- the vehicle travels based on the search conditions for each passing order in the via-route list.
- the cost is calculated and the calculated travel cost is added to the transit point list.
- the conventional route search method disclosed in Patent Document 1 described above searches for a route over a plurality of transit points.
- 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 present invention has been made in view of the above problems, and has a guide route searching device for finding a proposed route via a plurality of transit points so as to be able to stay at each transit point as desired. It is an object of the present invention to obtain an apparatus and a route search method.
- a guidance route searching device comprises: a designation unit for designating a plurality of points; Calculating means for calculating the transit time of each point when visiting sequentially in a certain transit order while avoiding; and the transit time of each calculated point and the condition of transit time at each point.
- a determination unit that determines a match; and a selection unit that selects, at all of the designated points, the transit order determined to be a match by the determination unit as the guide transit order.
- the calculating means includes: a deciding means for deciding a passing order of the plurality of designated points; and a traffic congestion point and a Z or traffic congestion prediction point on the searched route. If it is included, a re-search means for re-searching the route between the two points so as to avoid the traffic congestion point and / or the traffic congestion expected point; If the route searched by the method does not include a traffic congestion point and z or a traffic congestion expected point, the search means searches based on the travel time between the two points on the route searched by the search means.
- the transit time of each point is calculated based on the travel time of the two points on the route searched again by the search means. And time calculation means for performing the calculation.
- a guidance route search device includes: a designation unit that designates a plurality of points; a decision unit that decides a route order of the designated plurality of points; Searching means for searching for a route between points; first time calculating means for calculating a transit time at each point based on a travel time between the two points on the route searched by the searching means; First determining means for determining a match between the transit time at each point calculated by the first time calculating means and the condition of the transit time at each point; and the first determining means determines that they match.
- a re-search means for re-searching the route between the two points so as to avoid the congested point and the Z or the predicted congested point;
- Second time calculating means for calculating the transit time of each point based on the travel time between the two points on the re-searched route, and the transit time of each point calculated by the second time calculating means.
- Second determining means for determining a match with the condition of the transit time at each of the points, and a transit order in which the first determining means has determined that all of the designated points match, and The route determination does not include a congestion point and / or a congestion prediction point in the route, and the second determination is performed at all the designated points.
- selecting means for selecting one of the route orders determined as matching means as the route order of the guide route.
- the second time calculating means includes: each time the travel time between the two points is calculated, the route times of all the selected points Each time the travel time between the two points is calculated, the determination means matches the transit times of all the points generated by the time calculation means with the transit time conditions at each point. It operates to judge.
- the first determination means determines whether the arrival time of each point calculated by the first time calculation means matches the guidance time zone at each point.
- the second determination means determines a match between the arrival time of each point calculated by the second time calculation means and the planned time zone at each point, and the re-search means includes: In one judging means, the order of arrival at some or all points is earlier than the guidance time zone at each point, and the arrival time at the remaining points matches the guidance time zone at each point. If the route includes a traffic congestion point and / or a predicted traffic congestion point, an operation is performed to re-search the route between the two points so as to avoid the traffic congestion point and / or the predicted traffic congestion point. ing.
- 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 a step of designating a plurality of points, and the respective points when the designated plurality of points are sequentially visited in a certain transit order while avoiding a traffic congestion point and / or a traffic congestion prediction point.
- the present invention can be understood as a computer program executed to execute the processing in the above-described guide route searching device.
- a step of designating a plurality of points, and a transit time of each of the designated points when the plurality of points are sequentially visited in a certain transit order while avoiding a traffic congestion point and a traffic congestion point or a traffic congestion expected point Calculating the transit time at each of the calculated points, and a step of determining whether the transit time at each of the points is met, and determining at all of the designated points.
- a step for selecting the route order determined to match as the guide route order, and a computer program for operating the route search method including the steps are provided.
- FIG. 1 is a block diagram showing a hardware configuration of an in-vehicle navigation device according to Embodiment 1 of the present invention.
- FIG. 2 is an explanatory diagram of the storage contents of the hard disk drive in FIG.
- FIG. 3 is a diagram showing an example of the location search data in FIG.
- FIG. 4 is a diagram showing an example of a genre-based point condition table in FIG.
- FIG. 5 is a diagram showing an example of accumulated traffic congestion data relating to an up line of a link (road) having an identification number “ ⁇ ” according to the first embodiment.
- FIG. 6 is a diagram showing another example of accumulated traffic congestion data relating to an up line of a link (road) having an identification number “ ⁇ ” in the first embodiment.
- FIG. 7 is a block diagram showing a guide route generation function realized by the in-vehicle navigation device when the central processing unit of FIG. 2 executes the guide route generation program.
- FIG. 8 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 of FIG. 1.
- FIG. 9 is a flowchart showing a guide route generation process in the in-vehicle navigation device of FIG.
- FIG. 10 is a diagram showing an example of a route pattern list generated by the route pattern generation unit in FIG.
- FIG. 11 is a diagram showing an example of a display screen of a route pattern according to the first embodiment.
- FIG. 12 is a diagram showing an example of a detailed display screen of a route pattern according to the first embodiment.
- FIG. 13 is a block diagram showing a guide route generation function realized in the vehicle-mounted navigation device according to Embodiment 2 of the present invention.
- FIG. 14 is a flowchart showing a guide route generation process in the on-vehicle navigation device according to the second embodiment.
- FIG. 15 is a block diagram showing a guide route generation function realized in the vehicle-mounted navigation device according to Embodiment 3 of the present invention.
- FIG. 16 is a flowchart showing a guide route generation process in the vehicle-mounted navigation device according to the third embodiment.
- FIG. 17 is a block diagram showing a guide route generation function realized in the on-vehicle navigation device according to Embodiment 4 of the present invention.
- FIG. 18 is a flowchart showing a guide route generation process in the in-vehicle navigation device according to the fourth embodiment.
- FIG. 19 is a flowchart showing a modification of the guide route generation processing according to the fourth embodiment.
- the navigation device will be described as an example of an in-vehicle navigation device mounted on a vehicle such as an automobile, a motorcycle, and an aircraft.
- the guide route search device will be described as a part of the configuration of the vehicle-mounted navigation device.
- the guidance route search method will be described as a part of the operation of the vehicle-mounted navigation device.
- FIG. 1 is a block diagram showing a hardware configuration of an in-vehicle navigation device according to Embodiment 1 of the present invention.
- the in-vehicle navigation device 1 is a central processing unit (CPU: Central Processing Unit) 2 and a RAM (R an dom Access Memory 3, hard disk drive 4 as guidance route storage means, LCD monitor 5 as output means, and 1 ⁇ (Input / Output) port 6 And a system bus 7.
- CPU Central Processing Unit
- RAM Random Access Memory 3
- hard disk drive 4 as guidance route storage means
- LCD monitor 5 as output means
- system bus 7 a system bus 7.
- the hard disk drive 4 is a data storage device for storing programs and data.
- the central processing unit 2 executes the program.
- the RAM 3 is a semiconductor memory that stores a program code being executed.
- the liquid crystal monitor 5 is a display device that displays an image based on display data.
- Peripheral devices are connected to I / O port 6.
- the IZO port 6 of the first embodiment includes peripheral devices such as a touch panel 8, a GPS (Global Positioning System) receiver 9, and a VICS (Vehicle Information and Communication System) receiver. 1 0 and are connected.
- the evening panel 8 is an input device that is disposed so as to overlap the display screen of the liquid crystal monitor 5 and that outputs a signal indicating a pressed portion.
- the GPS receiver 9 is a current position information acquisition device that receives a radio wave from the GPS satellite and outputs latitude and longitude data indicating the current latitude and longitude values.
- the VICS receiver 10 receives an FM wave, an optical beacon or a radio wave icon, and outputs VICS data included therein.
- the VICS data includes information indicating road traffic regulations and information indicating traffic congestion.
- the LCD monitor 5 is connected to the system bus 7 via the IZ port 6. May be connected. Further, the 1-node 6 may be connected to a vehicle speed pulse generator that outputs a pulse corresponding to the speed of the vehicle, a jar mouth sensor that indicates the direction of movement of the vehicle, and the like. The moving direction and the moving distance of the vehicle can be obtained by calculation based on the vehicle speed pulse and the direction indicated by the gyro sensor.
- FIG. 2 is a diagram showing the stored contents of the hard disk drive 4 in FIG.
- the hard disk drive 4 stores a program group and a data group.
- the program group of the hard disk drive 4 includes a guidance route generation program 11 and a route guidance program 12.
- the data group of the hard disk drive 4 includes point search data 13, point registration data 14, genre-based point condition table 15, route search data 16, accumulated traffic congestion data 17, and route search condition data 18 and map data 19.
- the data may be recorded on a recording medium, and the in-vehicle navigation device 1 may read these data from the recording medium. Further, the program group and the data group may be recorded on different recording media.
- the point search data 13 is a night of points. Point Search Data-Each record on evening 13 is composed of data indicating information on one point.
- FIG. 3 is a diagram showing an example of the point search data 13 in FIG. In Fig. 3, a record for one point is registered for each line. For example, the record shown in the second row of FIG.
- the points of the point search data 13 are registered in advance before shipment of the in-vehicle navigation device 1, and include, for example, restaurants, amusement facilities, and the like.
- the value of the point registered in the point search data 13 may be a value based on the latitude and longitude of the point, but may be another value associated with the value based on the latitude and longitude, for example, (Registered trademark). Also, the value may be based on the latitude and longitude of the restaurant (point) itself shown in the name, but it may be a related point such as a parking lot associated with the restaurant (point) shown in the name. It may be a value based on the latitude and longitude of.
- the location registration data 14 is an overnight data on the location registered by the user.
- Each record of the location registration data 14 is composed of data indicating information on one location. Specifically, for example, each record of the location registration data 14 shows data indicating the name of the location registered by the user, data indicating the genre, data indicating a holiday, and data indicating the business hours. Overnight, data including the value of the point is included.
- the locations where the user registers are, for example, homes and acquaintances' homes.
- the genre-specific point condition table 15 has data on conditions for each genre in the case where a nuclear site is set as a place of origin.
- the genre is a point registered in the point search data 13 and the point registration data 14 It is for classifying.
- Each record of the genre location condition table 15 is composed of data indicating information on one genre.
- FIG. 4 is a diagram showing an example of a genre-based point condition table 15 in FIG. In FIG. 4, the registration information of each record for one genre is shown for each line.
- the information about the genre “Lestran” includes the genre name “Restran” and “11: 1: 0 to 13:00:00, 18:
- the information includes a guide time zone to the restaurant "0 to 20: 00" and a stay time of "2 hours".
- the route search data 16 is data related to the road used for the route search, and is composed of a plurality of node data and a plurality of link data.
- the node data is data indicating information related to a point such as an intersection.
- the node data indicates the identification information of the point, the data indicating the value of the point, the data indicating the cost, and the node indicating the cost. It consists of list data of the identification numbers of the linked links.
- the link data is data indicating information on a route such as a road connecting nodes, and includes data indicating identification information of the route, data indicating cost information, list data of identification numbers of connected nodes, and the like. Is done.
- the nodes and links of the route search data 16 are associated with each other by a list of identification information. Therefore, the route from a certain node to another node specifies a link from the list of identification information of the certain node, specifies another node in the list data of the identification information of the specified link, and further specifies the link. Other identified The search is performed by specifying another link in the list data of the ID information of the IDs, that is, by specifying the nodes and links sequentially in the list data of the ID information.
- the cost information included in the node data and the link data is, for example, information indicating the difficulty of passing the point corresponding to the node or the difficulty of passing the road corresponding to the link. is there. In the cost information that indicates the difficulty of passing, the cost value increases as the difficulty of passing.
- the cost information includes, for example, cost information based on the type of road such as general roads and expressways, cost information according to the number of lanes on the road, cost information according to the turn at the intersection, and information based on the number of intersections. Cost information. Then, the cost of a certain route is calculated, for example, by multiplying the cost information of the node included in the route by a coefficient according to the search condition, and multiplying the cost information of the link included in the route by a coefficient according to the search condition, Furthermore, it is obtained by adding these operation results. In addition, for example, when selecting one from a plurality of routes, the cost calculation results of the plurality of routes may be compared with each other, and the cost calculation result having the smallest value may be selected.
- the accumulated traffic congestion data 17 is data indicating traffic congestion information.
- the data indicating the traffic congestion information is obtained from the VICS information output by the VICS receiver 10 and the like.
- FIG. 5 is a diagram showing an example of accumulated traffic congestion data 17 relating to an up line of a link (road) having an identification number “ ⁇ ”. In Fig. 5, traffic congestion information for each link is registered separately for each day of the week and for each time zone.
- Monday is 8: 0 to 8:40. Up to “congestion”, and Mondays from 8:40 to 9:00:00 are “congested”. In addition, blank days and time slots in FIG. 5 indicate that no traffic congestion has occurred or no traffic congestion information has been acquired.
- FIG. 6 is a diagram showing another example of the accumulated traffic jam 17 relating to the up line of the link (road) having the identification number “ ⁇ ”.
- the average value of all registered travel times is used for standard travel.
- the time period of the day of the week in which a time longer than the time obtained by multiplying the standard travel time by the predetermined coefficient (a) may be determined to be congested. Note that this standard travel time may be registered in advance in the accumulated traffic jam 17 and the route search data 16.
- the route search condition data 18 is data relating to search conditions when searching for a recommended route. This is data indicating the selection criteria for selecting one of multiple routes. Specifically, for example, the route search condition data 18 includes data indicating a search at the shortest distance, data indicating a search at the shortest travel time, data indicating a search with priority given to a general road, and a charge Data indicating that the road is searched with priority is stored. It should be noted that the route search condition data 18 is not data indicating a search in one reference item, but a plurality of reference items such as data indicating that a search is performed in the shortest travel time while giving priority to a general road. May be data indicating the search at.
- the map data 19 has map display data.
- the map display data 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 an image consisting of a plurality of dots. Each dot of the map display data has luminance information.
- the map data 19 has a value of a point at each dot in the map display data or data for specifying the value of the point.
- the guidance route generation program 11 is executed by the central processing unit 2 to realize a guidance route generation function in the in-vehicle navigation device 1.
- FIG. 7 is a block diagram showing a planned route generation function realized in the vehicle-mounted navigation device 1 by the central processing unit 2 of FIG. 2 executing the guide route generation program 11.
- the on-board navigation device 1 When the central processing unit 2 executes the guidance route generation program 11, the on-board navigation device 1 includes a point registration unit 21, a point selection unit 22 as a designation means, a route pattern generation unit 23, and a selection unit.
- the route path display selection unit 24 and the means are realized.
- the point registration unit 21 registers a new point in the point registration data 14, changes the contents of the record registered in the point registration data 14, and records the information registered in the point registration data 14. Or delete it.
- the point selection unit 22 selects a point from the point search data 13 and the point registration data 14 and registers the selected point in the point list 25.
- One or more points can be registered in the point list 25.
- the route pattern generation unit 23 from the departure place (for example, the current position), Generates a route pattern that sequentially goes through the points registered in the point list 25.
- the route pattern generation unit 23 generates a route pattern list 26, and registers data indicating the route pattern in the route pattern list 26. In the route pattern list 26, as the data indicating each route pattern, data indicating the order of passage of points and data indicating the arrival time of each point are registered.
- the route pattern display selection unit 24 displays the route patterns registered in the route pattern list 26. At this time, the route pattern display selection unit 24 displays the route pattern on the map data 19 as required. The route pattern display selection unit 24 stores the route pattern selected by the user in the hard disk drive 4 as guide route data 27.
- the route guidance program 12 is executed by the central processing unit 2 to realize a route guidance function in the in-vehicle navigation device 1.
- FIG. 8 is a block diagram showing a route guidance function realized in the vehicle-mounted navigation device 1 by executing the route guidance program 12 by the central processing unit 2 of FIG.
- the in-vehicle navigation device 1 When the central processing unit 2 executes the route guidance program 12, the in-vehicle navigation device 1 realizes a route guidance unit 31 as guidance data generation means and a traffic jam information storage unit 32.
- the route guidance unit 31 includes a map read from the map data 19, a current position specified based on the current latitude and longitude of the GPS receiver 9, a guidance route 27 stored in the hard disk drive 4, and the like. Is displayed on the LCD monitor 5.
- the route guidance unit 31 uses the route search data 16, the route search condition data 18 and the VICS data to The navigation route data 27 from the current position to the next point is searched, and the guidance route based on the guidance route data 27 is displayed on the LCD monitor 5.
- the congestion information accumulation unit 32 registers the congestion information included in the VICS data output by the VICS receiver 10 in the accumulated congestion data 17.
- the in-vehicle navigation device 1 registers, changes, or deletes points, generates a guide route data 27, and actually guides a route according to the guide route data 27 based on the above-described configuration.
- the point registration unit 21 When registering, changing, or deleting a point, in the in-vehicle navigation device 1, the point registration unit 21 sends to the LCD monitor 5 display data for registering, correcting, or deleting the point 14 in the point registration data. Output. As a result, a screen for registering, correcting, or deleting a point is displayed on the LCD monitor 5.
- the point registration unit 21 registers data relating to a new point in the point registration data 14, or registers the point registration data 1. Change the data indicating the information of the points registered in 4 or delete the data on the registered points from the point registration data 14.
- the LCD monitor 5 displays an input screen for inputting the name, genre, guidance time, point value, and the like of the point to be registered.
- the point registration unit 21 generates data indicating information on a new point based on the input data output from the touch panel 8 in response to a user operation, and registers a record including the generated data as a point.
- Append to data 14 The value of the location registered in the location registration data 14 may be directly input by the user.
- the map data 19 of the point to be registered is displayed on the LCD monitor 5, the dot on the map display data corresponding to the selected position on the display is specified, and the position of the dot is specified. May be used as the value of the registered location.
- FIG. 9 is a flowchart showing a guide route generation process in the in-vehicle navigation device 1 of FIG.
- the point selection unit 22 selects a point from the point search data 13 and the point registration data 14 and registers the selected point in the point list 25. (Step S1).
- the point selection unit 22 causes the liquid crystal monitor 5 to display information about the point of the point search data 13 and information about the point of the point registration data 14. Then, when the user operates the touch panel 8 to select a desired point, the point selection unit 22 selects that point. Further, the point selection unit 22 generates a point list 25 in the RAM 3 or the hard disk drive 4, and registers information on the selected point in the point list 25.
- the point selection unit 22 can select a plurality of points based on a user's selection operation. When the point selection unit 22 selects a plurality of points, information on the plurality of points is registered in the point list 25.
- the route pattern generation unit 23 determines the route order in which the points registered in the point list 25 are sequentially visited. Generate a pattern. Specifically, for example, the route pattern generation unit 23 generates a route order pattern that sequentially goes through all the points registered in the point list 25 one by one, and stores the route order pattern list in the RAM 3 or the hard disk. The data is stored in the drive 4 (step S2). In addition, the route pattern generation unit 23 checks whether or not all the transit order patterns that sequentially go through all the points registered in the point list 25 one by one (step S3). The generation process of the passing order pattern is repeated until the confirmation becomes “Yes”.
- the route pattern generation unit 23 allows the user to input a departure place and a departure time (step S4). As a result, in subsequent processing, the time at each point along the route is calculated, and the departure time is set to its initial value.
- the route pattern generation unit 23 as a calculating means obtains the arrival time of each point in each transit order pattern (the transit time of the point) based on the input departure time, and based on the arrival time, Judgment of the transit order is performed (determination of whether the arrival time of each transit point satisfies the conditions of each transit point). Specifically, for example, the route pattern generation unit 23 first reads the first point of the first transit order pattern stored in the RAM 3 or the hard disk drive 4. (Step S5).
- the route pattern generation unit 23 uses the route search data 16 and the route search condition data 18 to search for the first point (hereinafter, also referred to as the previous point) from the departure point (hereinafter, also referred to as the previous point).
- the route to the point is searched (step S6). For example, if the search for the shortest route is specified in the route search condition data 18, the route pattern generation unit 23 It searches for the route with the shortest travel distance from the point to the subsequent point, and generates route data between the two points.
- the route data between the two points is a list data in which the identification information of the link corresponding to the passing road and the identification information of the node such as the passing intersection are arranged in the order of passing.
- the route pattern generation unit 23 After generating the route data between the two points, the route pattern generation unit 23 compares the route data between the two points with the accumulated traffic data 17 to determine the link or node that passes during the time of traffic congestion. Is included in the route data between the two points (step S7).
- the route data between the two points is list data in which the identification numbers of the nodes and the links are arranged in the order in which the nodes pass. Therefore, if the route between the point S and the point A is “S ⁇ p ⁇ q ⁇ r—A” (where p, Q and r are passing nodes), for example,
- the time obtained by adding the travel time between S and p to the departure time of S is the transit time of node p
- the time obtained by adding the travel time between P and q to the transit time of node p is the transit time of node Q.
- the time obtained by adding the travel time between Q and r to the transit time of node q is defined as the transit time of node r
- the time obtained by adding the travel time between r and A to the transit time of node r is defined as the arrival time of point A.
- the accumulated traffic information of each node and each link is compared with the traffic information at night.
- the route pattern generation unit 23 as a re-searching means uses After changing the value of the cost information of the link or node to a predetermined large value (for example, the maximum possible value) (step S8), the route between the two points is searched again. Yes (Step S6).
- the route pattern generation unit 23 may re-search the entire route between the two points, but the link or the link containing the traffic congestion information may be used. Only the nodes before and after the node may be searched again.
- the route pattern generation unit 23 The route S ⁇ t ⁇ Q ⁇ r ⁇ A ”(t is a different node from p) is obtained by re-searching.
- the route group generator 23 compares the re-searched route data with the accumulated traffic congestion data 17 and re-executes. It is checked whether or not the searched route data includes a link or a node passing during a time of congestion (step S7).
- the route pattern generation unit 23 performs re-search processing and confirmation of the route between the two points until the re-searched route data between the two points does not include a link or a node passing during a time of congestion.
- the processing (steps S8, S6, S7) is repeated.
- the route pattern generation unit 23 as the time calculation means calculates the travel time on the route that does not include the congestion. Add to the departure time of the point. As a result, it is possible to obtain the arrival time of the later point of the two points.
- the route pattern generation unit 23 compares the arrival time at the later point with the genre-based point condition table 15. Specifically, the guidance time zone (the condition of the transit time of each point) associated with the genre of the subsequent point is compared with the arrival time of the subsequent point (step S9).
- the route schedule generator 23 determines that it is appropriate. Subsequently, the route pattern generation unit 23 adds the stay time at the subsequent point to the arrival time at the later point.
- the route pattern generation unit 23 determines that the later point It is determined whether or not it is the last point (step S11).
- the route pattern generation unit 23 sets the subsequent point as a new destination point, and sets the subsequent point from the route order pattern to the subsequent point.
- the point next to is read and set as a new later point (step S.12).
- the route pattern generation unit 23 stops the search process for the route in turn and stops in step S1. 0, S 1 1 Skip processing.
- the route pattern generation unit 23 executes a route search process and a determination process between the two points from step S6 to step S11 for the new point ahead and the new point behind. Further, the processing from step S6 to step S12 is repeated until the point after the determination processing is performed becomes the last point in the passing order pattern.
- the route pattern generation unit 23 can determine the arrival time at each point for the first route order pattern stored in the RAM 3 or the hard disk drive 4.
- the route The generating unit 23 If it is determined in step S11 that the subsequent point is the last point in the transit order pattern (that is, if all the points included in the transit order are determined to be suitable), the route The generating unit 23 generates the route pattern and stores it in the RAM 3 or the hard disk drive 4 (Step S13).
- This route pattern includes the route order pattern from which the route originated and the arrival time of each point in the route order.
- the route pattern generation unit 23 determines whether or not the route sequence pattern is the last route sequence pattern stored in the RAM 3 or the hard disk drive 4 (step S14).
- step S 14 If the processed route order pattern is not the last route order pattern stored in the RAM 3 or the hard disk drive 4 (No in step S 14), the route pattern generation unit 23 In addition to setting the departure time of the departure point, the first two points of the next route order pattern are read (step S15), and the above-mentioned step S6 is performed. From step S14 to step S14 are repeated.
- the route pattern generation unit 23 determines whether or not the arrival time at each point in the respective transit order is appropriate for all the transit order patterns recorded in the RAM 3 or the hard disk drive 4. Then, the route pattern based on the route order pattern determined to be suitable at all points is stored in the RAM 3 or the hard disk drive 4.
- a route pattern list 26 is configured by one or a plurality of route patterns stored in the RAM 3 or the hard disk drive 4.
- the route pattern generation unit 23 After storing the route pattern based on the last route order in the RAM 3 or the hard disk drive 4 (in the case of Yes in step S14), the route pattern generation unit 23 outputs the route pattern list 2 One or a plurality of route patterns included in 6 are rearranged so that the arrival time at the last point (hereinafter, also referred to as a destination) is arranged in order from the earliest arrival time (step S16).
- FIG. 10 is a diagram showing an example of a route pattern list 26 generated by the route pattern generation unit 23 in FIG.
- Each record of the route pattern list 26 includes one route pattern.
- Each row in FIG. 10 corresponds to one record.
- Each record in FIG. 10 includes, as information of one route pattern, data indicating the order of passing through a plurality of points A, B, C, D, and E, and data indicating the arrival time of each point. Evening and included.
- the route pattern on the first line is a route pattern that departs from the current location and then travels in the order of “B ⁇ C—D ⁇ E ⁇ A”.
- the arrival time of point B is “1 1: 0 0”
- the arrival time at point C is “1 2: 0 0”
- the arrival time at point D is "15: 00”
- the arrival time at point E The arrival time is "15:45”
- the arrival time at point A (the destination in this transit order) is "18:00:00”.
- the route pattern list 26 in FIG. 10 shows three route patterns that depart from the current location and then go around the five points A to E in FIG.
- the arrival time at the last point (destination) is earlier on the first line than on the second line, and the arrival time on the second line is faster than the third line. It's getting fast. That is, in the route pattern list 26 of FIG. 10, a plurality of route patterns are arranged in order from the earliest arrival time at the last point (destination).
- the route pattern display selection unit 24 selects one route pattern from the route patterns registered in the route pattern list 26 as the guide route 27. (Step S17).
- the route pattern display selection unit 24 first displays the route patterns registered in the route pattern list 26 on the liquid crystal monitor 5.
- FIG. 11 is a diagram showing an example of a display screen of a route pattern.
- the display screen shown in this figure is a display screen for displaying the route pattern of the third row in FIG.
- the departure place and a plurality of points are displayed in order from the left to the right on the screen in the order of the route.
- the name, stay time, and arrival time are displayed as information on each point.
- buttons 4 4 In the display screen shown in Fig. 11, "Previous” button 41, “Next” button 42, “Select” button 43, and “Detail” The image of button 4 4 is displayed.
- the route pattern display selection unit 24 When the user operates the “Previous” button 41 on the touch panel 8, the route pattern display selection unit 24 is registered in the route pattern list 26 immediately before the route pattern currently displayed. Display the route pattern on the display screen.
- the route path display selection section 24 displays the route pattern currently displayed in the route path list 26. The next registered route pattern is displayed on the display screen.
- FIG. 12 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.
- This whole route map is, for example, one in which a plurality of points are assigned on the map read from Map 19.
- the departure place and a plurality of points are displayed side by side from the upper side to the lower side on the right side of the screen. Users can learn more about route patterns on this screen.
- the route pattern display selection unit 24 stores the displayed route pattern in the hard disk drive 4 as guidance route data 27. Let me do it.
- the in-vehicle navigation device 1 stores the route pattern that goes around the selected point without using the route that is likely to be congested as the guide route data 27 in the hard disk drive 4.
- the guidance route data 27 is stored in the hard disk drive 4
- route guidance based on the guidance route data 27 becomes possible.
- the route guidance unit 31 of the in-vehicle navigation device 1 determines the current position specified based on the current latitude and longitude of the GPS receiver 9, and the like. Based on the data, a predetermined range of data is read from the map data 19, and a map and a current position based on the read data are displayed on the LCD monitor 5.
- the route guidance unit 31 reads the guidance route data 27 within the display range and displays the guidance route over the map.
- the route guide unit 31 updates the display of the map and the guide route so that the current position is continuously displayed on the LCD monitor 5.
- the user can go around the selected point by moving the vehicle so that the current position moves on the guide route 27.
- the route guidance unit 31 sends traffic regulation information and traffic congestion included in this VICS data according to the settings and the like. Information is displayed on LCD monitor 5. Further, the traffic congestion information storage unit 32 registers the traffic congestion information included in the VICS data in the stored traffic congestion data 17 as the traffic congestion information of a link or a node with a predetermined identification number.
- in-vehicle navigation device 1 can generate a guide route around a plurality of points in consideration of the stay time at each point, and guide the user with the guide route. .
- the user can arrive at each point at a desired time without passing through a place where a traffic jam is likely to occur, and can spend a desired stay time at each point.
- the user can enjoy sightseeing, eating, and the like at each point.
- FIG. 13 is a block diagram showing a guide route generation function realized in in-vehicle navigation device 1 according to Embodiment 2 of the present invention.
- the on-board navigation device 1 When the central processing unit 2 executes the guide route generation program 11, the on-board navigation device 1 includes a point registration unit 21, a point selection unit 22, a route pattern generation unit 51, and a route pattern display selection unit. 2 and 4 are realized.
- the components other than the route pattern generation unit 51 perform the same function as the components of the same name according to the first embodiment, and are the same. And the description is omitted.
- the route pattern generation unit 51 generates a route pattern list 26 including a route pattern that sequentially goes from the departure point (for example, the current position) to the points registered in the point list 25. However, the route pattern generation unit 51 generates a route pattern list 26 as described later.
- the route guidance function of the vehicle-mounted navigation device 1 is the same as the route guidance function of the vehicle-mounted navigation device 1 according to the first embodiment. The description is omitted by attaching the reference numerals.
- the in-vehicle navigation device 1 registers, changes, or deletes points, generates guide route data 27, and actually guides a route according to the guide route data 27 based on the above-described configuration. .
- the operation of registering, changing or deleting a point and the operation of the actual route guidance according to the guidance route data are the same as the operation of the in-vehicle navigation device 1 according to the first embodiment. Omitted.
- FIG. 14 is a flowchart showing a guide route generation process in the vehicle-mounted navigation device 1 according to the second embodiment.
- the point selection unit 22 selects a point from the point search data 13 and the point registration data 14 and registers the selected point in the point list 25 ( Step S2 1).
- the route pattern generation unit 51 prompts the user to input a departure place and a departure time (step S22).
- the route pattern generation unit 51 starts generating a route pattern based on the input departure time (step S23).
- the route pattern generation unit 51 determines the route order of the points registered in the point list 25.
- the route pattern generation unit 51 as calculation means, search means, and first time calculation means refers to the route search data 16 and the route search condition data 18 to determine the departure time at the departure point. After departure, find the arrival time at the first point in the transit order.
- the route pattern generation unit 51 adds the staying time at the first stopover stored in the genre-specific point condition table 15 to the first. Is added to the arrival time at the first point, and the arrival time at the second point is determined with reference to the route search data 16 and the route search condition data 18.
- the route pattern generation unit 51 repeats the process of adding the stay time and the process of adding the travel time between two points based on the route search data 16 and the route search condition data 18. To the arrival time of the point. In this way, in step S23, the route pattern generation unit 51 generates one route pattern.
- the route pattern generation unit 51 as the determining means and the first determining means performs processing at each point in the route pattern. Arrival time and the location of each location registered in the genre location condition table 15 It is compared with the guidance time zone according to Yanul (step S24).
- the route pattern generation unit 51 stores the route pattern in the RAM 3 or the hard disk drive 4.
- the route pattern data stored at this time includes the data indicating the order of the route, the arrival time and departure time of each location, and the route data between the two locations (step S25).
- the route pattern generation unit 51 does not store the route pattern if the arrival time of at least one point does not match the guidance time zone. 'Thereafter, the route pattern generation unit 51 determines whether or not all the route patterns have been generated (step S26). Then, when all the route patterns have not been generated (in the case of No in step S26), the route pattern generation unit 51 executes the above-described steps S22 through S22 for the next route pattern. The processing up to step S25 is executed.
- the points registered in the point list 25 are sequentially visited, and the arrival time based on the route search data 16 and the route search condition data 18 at all the points is changed to the guidance time zone for each genre. Only the route path that satisfies is stored in RAM 3 or hard drive 4.
- the route pattern generation unit 51 as a re-searching means reviews each route pattern stored in the RAM 3 or the hard disk drive 4 in consideration of the traffic congestion information. Specifically, for example, the route pattern generation unit 51 first selects route data between the first two points of the first route pattern (step S27), and The route data between the two and the congestion information of the accumulated congestion data 17 are compared (step S28).
- the route pattern generation unit 51 increases the cost information value of the congested link or node to a larger value (for example, the cost information). Then, the route data between the two points is searched again (step S29). In addition, the route pattern generation unit 51 determines whether or not a congested portion is included in the route based on the route data between the two re-searched points (step S30). By repeating the process of re-searching the route data between the two points and the determination process based on the presence or absence of the congested point, the congested point is not included in the route data between the two points.
- the time pattern calculation unit 51 and the route pattern generation unit 51 as the second time calculation means calculate the arrival time of the subsequent point based on the route data. It is determined whether or not the arrival time of the subsequent point matches the guidance time zone of the point in the genre-specific point condition table 15 (step S31). If the arrival time at the later point does not match the guidance time zone, the route pattern generation unit 51 deletes the route pattern from the RAM 3 or the hard disk drive 4 (step S32). Then, the step S36 described later is executed.
- the route pattern generator 51 sets the departure time of the later point (step S33), and the two points considered this time are It is determined whether or not it is the last two points of the route pattern (step S34).
- step S35 If the two points examined this time are not the last two points in the route pattern, the route pattern generation unit 51 reads the two points, the point after this time and the next point after that (step S35). ) Then, the above-described processing from step S28 to step S33 is repeated.
- the route pattern generation unit 51 further stores the route pattern in the RAM 3 or the hard disk drive 4. It is determined whether the current route pattern is the last one (step S36). If the route pattern examined this time is not the last route pattern, the route pattern generation unit 51 reads two points of the next route pattern (also step S37), and proceeds to step S28 described above. From step S35 to step S35.
- the RAM 3 or the hard disk drive 4 only a route pattern that goes through a route that is not congested and that is registered in the location list 25 is stored.
- the arrival time at each point of each route pattern is a time in consideration of the route search data 16, the route search condition data 18 and the accumulated traffic congestion data 17.
- the route pattern generation unit 51 stores the route pattern in the RAM 3 or the hard disk drive 4.
- the stored one or more route patterns are rearranged so that the arrival time at the last point (hereinafter, also referred to as a destination) is arranged in order from the earliest arrival time (step S38).
- a route pattern list 26 is generated.
- route pattern display selection The unit 24 performs a process for selecting one route pattern from the route patterns registered in the route pattern list 26 as the guide route 27 (step S39). Further, the route pattern display selection unit 24 stores the selected route pattern in the hard disk drive 4 as guide route data 27.
- the in-vehicle navigation device 1 stores the route pattern that goes around the selected point without using the route that is likely to be congested as the guide route data 27 in the hard disk drive 4.
- the in-vehicle navigation device 1 according to the second embodiment generates the guide route data 27 around a plurality of points in consideration of the staying time at each point, and generates the guide route data 27.
- traffic congestion points can be avoided as a route between two points. Therefore, the user can arrive at each point at a desired time without passing through a place where traffic congestion is likely to occur, and can spend a desired stay time at each point. As a result, the user can enjoy sightseeing, eating, and the like at each point.
- the arrival time of each point in each route pattern is calculated based on only the route search data 16 and the route search condition data 18 in advance. Conditions Only for those that match the guidance times in Table 15 are generated route patterns that take into account traffic congestion information. Therefore, it is not necessary to calculate the arrival time of the point in consideration of the traffic congestion information for all the route patterns (passing order patterns) as in the first embodiment.
- the route pattern generation unit 51 of the second embodiment the accumulated traffic congestion data 2005/002107
- the route pattern list 26 is likely to be generated with a smaller amount of calculation processing than the route route generation unit 23 in the first embodiment.
- FIG. 15 is a block diagram showing a guide route generation function realized in in-vehicle navigation device 1 according to Embodiment 3 of the present invention.
- the on-board navigation device 1 When the central processing unit 2 executes the guide route generation program 11, the on-board navigation device 1 includes a point registration unit 21, a point selection unit 22, a route pattern generation unit 61, and a route pattern display selection unit. 2 and 4 are realized.
- the components other than the route pattern generation unit 61 have the same function as the components having the same names according to the second embodiment, and are denoted by the same reference numerals and description thereof will be omitted.
- the route pattern generation unit 61 generates a route pattern list 26 including a route pattern sequentially going from the departure place (for example, the current position) to the points registered in the point list 25. However, the route pattern generation unit 61 generates a route pattern list 26 as described later. 02107
- the route guidance function for the vehicle-mounted navigation device 1 is the same as the route guidance function for the vehicle-mounted navigation device 1 according to the second embodiment.
- the same reference numerals are given and the description is omitted.
- the in-vehicle navigation device 1 registers, changes, or deletes points, generates guidance route data 27, and actually guides a route according to the guidance route data 27 based on the above-described configuration. I do.
- the operation of registering, changing, or deleting a point and the operation of the actual route guidance according to the guide route data 27 are the same as the operation of the on-vehicle navigation device 1 according to the second embodiment. Description is omitted.
- FIG. 16 is a flowchart showing a guide route generation process in the in-vehicle navigation device 1 according to the third embodiment.
- the processing from the point selection processing in step S21 to the determination of the presence or absence of a congested point in the route data between the two points related to the re-search in step S30 is as follows. This is the same as the guide route generation processing in the second embodiment shown in the figure, and a description thereof will be omitted.
- the route pattern generation unit 61 As the time calculating means and the second time calculating means sets the route Based on the data, the arrival time at the later point and the arrival time at the point after the later point are recalculated (step S41). If the time difference between the arrival time of the point stored in step S25 and the arrival time of the point obtained in this step is set as the delay time, the route pattern generation unit 61 The arrival time of the point after the point is updated to the time obtained by adding the delay time to each arrival time stored in step S25.
- the route between “S—A” is a detour route (that is, another route)
- the time of arrival at point A was sent 10 minutes as a result of the change to route. This 10 minutes is the delay time.
- the route pattern generation unit 61 delays the arrival time at the point B and the arrival time at the point D by 10 minutes.
- the determination means and the route pattern generation unit 61 as the second determination means determine the arrival time of the later point based on the route data and the arrival time of the subsequent point. It is determined whether or not the arrival time coincides with the guidance time zone in each genre-specific point condition table 15 (step S42).
- the route pattern generation unit 61 stores the route pattern in the RAM 3 Is deleted from the hard disk drive 4 (step S32), and the step S36 described later is executed.
- the route pattern generation unit 61 sets the departure time of the subsequent point (step S33), and sets the route The adequacy determination process taking into account the traffic congestion information about the service is continued. 2005/002107
- the subsequent guide route generation processing is the same as the guide route generation processing in Embodiment 2 shown in FIG. 14, and a description thereof will be omitted.
- the on-vehicle navigation device 1 it is possible to generate a guide route around a plurality of points in consideration of the staying time at each point and guide the user through the guide route. it can.
- traffic congestion points can be avoided as a route between two points. Therefore, the user can arrive at each point at a desired time without passing through a place where traffic congestion is likely to occur, and can spend a desired staying time at each point. As a result, users can enjoy sightseeing and eating at each location.
- the arrival time at a certain point in each route path is updated based on traffic congestion information
- the arrival times at points after that point are similarly shifted, and the It is determined whether the arrival times at all the points match the respective guidance times. Therefore, for example, if the arrival time at a certain point is later than the guidance time due to traffic congestion (congestion forecast) up to the point immediately before that point, the route pattern will be And the route pattern can be deleted.
- the arrival times of points B and D are also delayed by 1 J3 minutes, and when comparing the arrival time of point A with the guidance time zone, The arrival times at points B and D are also compared with their scheduled times. Therefore, for example, if the arrival time at point B does not match the guidance time zone after this 10 minute delay, consider the route pattern at the time of calculating the arrival time at that point A. Finished and the route pattern can be deleted 2005/002107
- the route pattern list 26 is easily generated with a smaller amount of calculation processing than in the second embodiment.
- FIG. 17 is a block diagram showing a guide route generation function realized in vehicle-mounted navigation device 1 according to Embodiment 4 of the present invention.
- the on-board navigation device 1 When the central processing unit 2 executes the guide route generation program 11, the on-board navigation device 1 includes a point registration unit 21, a point selection unit 22, a route pattern generation unit 71, and a route pattern display selection unit. 2 and 4 are realized.
- the components other than the route pattern generation unit 71 have the same function as the components having the same names according to the first embodiment, and thus the same reference numerals are given and the description will be omitted.
- the route pattern generation unit 71 generates a route pattern list 26 including a route pattern that sequentially goes from the departure point (for example, the current position) to the points registered in the point list 25. However, the route pattern generation unit 71 generates a route pattern list 26 as described later. 05 002107
- the route guidance function for the vehicle-mounted navigation device 1 is the same as the route guidance function for the vehicle-mounted navigation device 1 according to the first embodiment.
- the same reference numerals are given and the description is omitted.
- the in-vehicle navigation device 1 registers, changes, or deletes points, generates guide route data 27, and actually guides a route according to the guide route data 27 based on the above-described configuration. .
- the operation of registering, changing, or deleting a point and the operation of the actual route guidance according to the guidance route data are the same as the operation of the on-vehicle navigation device 1 according to the first embodiment. Omitted.
- FIG. 18 is a flowchart showing a guide route generation process in the vehicle-mounted navigation device 1 according to the fourth embodiment.
- the point selection unit 22 selects a point from the point search data 13 and the point registration data 14 and registers the selected point in the point list 25 ( Step S2 1).
- the route pattern generation unit 71 prompts the user to input a departure place and a departure time (step S22).
- the route pattern generation unit 71 As the determination means, the calculation means, and the first time calculation means generates a route pattern based on the input departure time. Start (step S23). 5 002107
- the route pattern generation unit 71 determines the arrival time and the arrival time of each point in the route pattern. Then, the genre-based point condition table 15 is compared with the genre-specific guidance time zone of each point registered in the table 15 (step S51).
- the route pattern generation unit 71 stores the route patterns in the RAM 3 or the Hard disk drive 4.
- the route pattern data stored at the li temple point includes data indicating the order in which the points are routed, the arrival time and departure time of each point, and the route data between the two points. (Step S25). After storing the route pattern, the route pattern generation unit 71 determines whether all the route patterns have been generated (step S26).
- the route pattern generation unit 71 discards the route pattern. After that, in step S26, it is determined whether or not all the route patterns have been generated.
- Subsequent guidance route generation processing is the same as the guidance route generation processing in Embodiment 2 shown in FIG. 14, and a description thereof will be omitted.
- in-vehicle navigation device 1 As described above, in-vehicle navigation device 1 according to Embodiment 4, it is possible to generate a guide route around a plurality of points in consideration of the staying time at each point and guide the user with the guide route. it can. In addition, traffic congestion points can be avoided as a route between two points. Shi Therefore, the user can arrive at each point at a desired time without passing through a place where traffic congestion is likely to occur, and can spend a desired stay time at each point. As a result, the user can enjoy sightseeing, eating, and the like at each point.
- the route pattern at the time when the traffic congestion information is not considered if the arrival time of each point is earlier than the guidance time zone, the route pattern is stored. Therefore, the route pattern at which the arrival time of the point is delayed due to the congestion information after that, and which coincides with the guidance time zone, should be included in the route pattern list 26. Can be.
- FIG. 19 is a flowchart showing a modification of the guide route generation processing according to the fourth embodiment.
- the guidance route generation processing of FIG. 19 is based on the guidance route generation processing of FIG.
- Each step shown in FIG. 19 is the same as the step shown in FIG. 16 or the step shown in FIG. 18.
- the same reference numerals as those in these figures denote the same steps, and a description thereof will be omitted.
- the departure point is specified separately from the selected point. To generate a guidance route. Alternatively, for example, one of the selected points may be selected as the departure point. In each of the above embodiments, all combinations of the selected points in the transit order are considered, but one of the selected points is designated in advance as the destination (the last visited point). The combination of the order of transit at other points may be considered. This can reduce the number of transit order combinations to be considered.
- the departure place and the departure time are input after the generation of the route order or route pattern is started.
- a departure place and a departure time may be input when selecting a point.
- the accumulated traffic jam data 17 is stored in the hard disk drive 4 of the in-vehicle navigation device 1.
- the accumulated traffic data 17 is stored in a server separate from the in-vehicle navigation device 1, and the in-vehicle navigation device 1 accesses this server via a wireless network or the like. Necessary traffic information may be obtained from the server. In this case, the in-vehicle navigation device 1 needs a wireless communication device to access the server.
- the on-board navigation device 1 transmits a link and an identification number of the node to the server, and the server transmits the link of the identification number and the congestion information of the node. Just send it.
- the server may transmit all the traffic congestion information of each link shown in FIG. 5 or FIG. 2005/002107
- the server may also transmit information and the like, and the server may transmit only the presence or absence of congestion during a predetermined time period on a predetermined day of the week in FIGS. 5 and 6.
- the server may determine the presence or absence of congestion at each link or node, and the server may transmit the determination result.
- the traffic congestion information of each link and node is classified for each day of the week and for each time zone.
- traffic congestion information may be broadly classified only by day of the week or only by time of day.
- traffic congestion information may be further categorized by date or by season.
- the congestion information accumulated in the congestion accumulation data 17 is generated based on the VICS information output by the VICS receiver 10 and the like, and the route pattern generation units 23, 51, 6 1 and 7 1 specify a traffic congestion location based on the traffic congestion information of the traffic congestion accumulation data 17.
- the route pattern generators 23, 51, 61, and 71 identify locations where traffic congestion is expected to be avoided (links).
- the route pattern generation units 23, 51, 61, and 71 use the actual traffic congestion information output by the VICS receiver 10 at the time of the route search to actually perform the route search at the time of the route search. Even if a traffic jam location (such as a link) is specified as a traffic jam route to avoid, or if traffic jams are expected based on past traffic jam information, Based on both, the route to avoid congestion may be specified.
- Communication means may be stored on a server from which data can be obtained.
- the route pattern generators 23, 51, 61, and 71 route searches across multiple prefectures. In this case, traffic congestion points can be specified for the entire route.
- the route pattern generation units 23, 51, 61, 71 can determine traffic congestion points even for routes that are not included in the VICS information.
- the route pattern generation unit 23, 51, 61, 71 When the route pattern generation unit 23, 51, 61, 71 generates a route pattern so as to avoid only the actual congested points (links, etc.) during the route search, According to the information in the above, it is expected that there is a high possibility that no congestion has occurred at that point when actually passing through that point. Therefore, the route pattern generation units 23, 51, 61, and 71 generate route patterns so as to avoid only the actual congested points (links, etc.) during route search. In this case, the route pattern generation units 23, 51, 61, and 71 do not judge traffic congestion points for all routes in the route pattern. The traffic congestion point may be determined only for routes within the range, or only for some routes that pass within a predetermined time period from the departure time of the departure place.
- the route pattern generation units 23, 51, 61, and 71 may use, for example, the FM—VICS congestion information received by the VICS receiver 10. It is only necessary to judge the location of the traffic jam based on only In addition, the traffic congestion information of FM-VICS , Traffic congestion information is provided for each prefecture.
- the past traffic congestion information or the information on the location where traffic congestion is expected may be generated based on the travel time of each link that the own vehicle actually experienced in the past. Alternatively, it may be generated based on the travel time of each link experienced by a number of vehicles equipped with similar devices.
- the present invention can be widely used for navigation devices for automobiles, navigation devices for pedestrians, and other navigation devices.
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Theoretical Computer Science (AREA)
- Automation & Control Theory (AREA)
- Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Educational Technology (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
- Train Traffic Observation, Control, And Security (AREA)
Description
Claims
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2005800115752A CN1969169B (zh) | 2004-02-17 | 2005-02-04 | 导向线路搜索设备以及导向线路搜索方法 |
EP05710152A EP1717552A4 (en) | 2004-02-17 | 2005-02-04 | ROUTE SEARCH DEVICE, ROUTE SEARCH METHOD, AND COMPUTER PROGRAM |
DE05710152T DE05710152T1 (de) | 2004-02-17 | 2005-02-04 | Anleitungsroutensucheinrichtung, anleitungsroutensuchverfahren und computerprogrammprodukt dafür |
US10/589,673 US20080120021A1 (en) | 2004-02-17 | 2005-02-04 | Guide Route Search Device, Guide Route Search Method, and Computer Program Thereof |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004-039336 | 2004-02-17 | ||
JP2004039336A JP4266173B2 (ja) | 2004-02-17 | 2004-02-17 | 案内経路探索装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2005078392A1 true WO2005078392A1 (ja) | 2005-08-25 |
Family
ID=34857843
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2005/002107 WO2005078392A1 (ja) | 2004-02-17 | 2005-02-04 | 案内経路探索装置、案内経路探索方法及びそのコンピュータプログラム |
Country Status (6)
Country | Link |
---|---|
US (1) | US20080120021A1 (ja) |
EP (1) | EP1717552A4 (ja) |
JP (1) | JP4266173B2 (ja) |
CN (1) | CN1969169B (ja) |
DE (1) | DE05710152T1 (ja) |
WO (1) | WO2005078392A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113532458A (zh) * | 2021-06-23 | 2021-10-22 | 厦门大学 | 一种基于AStar算法的路径搜索方法 |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7698061B2 (en) * | 2005-09-23 | 2010-04-13 | Scenera Technologies, Llc | System and method for selecting and presenting a route to a user |
US7702456B2 (en) * | 2006-04-14 | 2010-04-20 | Scenera Technologies, Llc | System and method for presenting a computed route |
KR101329289B1 (ko) * | 2007-01-05 | 2013-11-14 | 삼성전자주식회사 | 일정 및 경로를 생성하는 장치 및 방법 |
KR20090008547A (ko) * | 2007-07-18 | 2009-01-22 | 엘지전자 주식회사 | 경로 정보 제공방법 및 장치 |
JP4816586B2 (ja) * | 2007-08-01 | 2011-11-16 | 株式会社デンソー | ナビゲーション装置およびナビゲーション装置用のプログラム |
JP2009115786A (ja) * | 2007-10-16 | 2009-05-28 | Fujitsu Ten Ltd | ナビ制御装置、ナビゲーション装置、サーバ及び目的地設定システム |
US9612126B2 (en) * | 2007-12-03 | 2017-04-04 | Nokia Technologies Oy | Visual travel guide |
JP2010038585A (ja) * | 2008-07-31 | 2010-02-18 | Fujitsu Ten Ltd | 車載装置、ナビゲーションシステム及びその制御方法 |
KR101638135B1 (ko) | 2009-05-12 | 2016-07-20 | 팅크웨어(주) | 내비게이션 장치, 내비게이션 시스템 및 이들의 동작 방법 |
EP2585795B1 (en) | 2010-06-22 | 2019-02-20 | TomTom Navigation B.V. | Navigation device&method |
JP5277223B2 (ja) * | 2010-09-17 | 2013-08-28 | 日立オートモティブシステムズ株式会社 | 経路探索装置 |
JP5844084B2 (ja) * | 2011-08-01 | 2016-01-13 | 株式会社 ミックウェア | 車載装置、情報処理方法、およびプログラム |
US20150029214A1 (en) * | 2012-01-19 | 2015-01-29 | Pioneer Corporation | Display device, control method, program and storage medium |
US9344414B2 (en) * | 2013-02-01 | 2016-05-17 | Interman Corporation | User similarity provision method |
WO2014170474A1 (en) * | 2013-04-17 | 2014-10-23 | Tomtom Development Germany Gmbh | Routing engine |
CN105094767B (zh) * | 2014-05-06 | 2019-02-12 | 华为技术有限公司 | 自动驾驶车辆调度方法、车辆调度服务器及自动驾驶车辆 |
JP6398378B2 (ja) * | 2014-06-30 | 2018-10-03 | カシオ計算機株式会社 | 電子機器、通過判定方法及びプログラム |
CN104457770A (zh) * | 2014-08-21 | 2015-03-25 | 胡泓涛 | 一种拥堵预判和行驶路径规划的方法及行驶路径规划的*** |
DE102014217243A1 (de) | 2014-08-28 | 2016-03-03 | BSH Hausgeräte GmbH | Getriebe für eine Küchenmaschine |
GB201608233D0 (en) * | 2016-05-04 | 2016-06-22 | Tomtom Navigation Bv | Methods and systems for determining safe return range |
CN107869995A (zh) * | 2016-09-28 | 2018-04-03 | 阿里巴巴集团控股有限公司 | 一种路径时长的生成方法、***及移动终端 |
JP6677149B2 (ja) * | 2016-12-15 | 2020-04-08 | トヨタ自動車株式会社 | 利用者誘導システム |
CN106705982A (zh) * | 2017-01-25 | 2017-05-24 | 上海蔚来汽车有限公司 | 多地点依存的路径规划方法和*** |
US20180260752A1 (en) * | 2017-03-09 | 2018-09-13 | Wipro Limited | Method and system for dynamic resource management in content delivery system |
US10429195B2 (en) * | 2017-09-19 | 2019-10-01 | Here Global B.V. | Method, apparatus, and computer program product for generation of a route using time and space |
CN111699362B (zh) | 2018-02-15 | 2023-05-09 | 本田技研工业株式会社 | 路线引导装置、路线引导方法以及存储介质 |
US11994395B2 (en) * | 2020-07-24 | 2024-05-28 | Bayerische Motoren Werke Aktiengesellschaft | Method, machine readable medium, device, and vehicle for determining a route connecting a plurality of destinations in a road network, method, machine readable medium, and device for training a machine learning module |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0875493A (ja) * | 1994-08-31 | 1996-03-22 | Aqueous Res:Kk | 案内装置 |
JP2003121182A (ja) * | 2001-10-12 | 2003-04-23 | Equos Research Co Ltd | ナビゲーション装置 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09198439A (ja) * | 1996-01-22 | 1997-07-31 | Toyota Motor Corp | 旅行計画作成システム |
US5790974A (en) * | 1996-04-29 | 1998-08-04 | Sun Microsystems, Inc. | Portable calendaring device having perceptual agent managing calendar entries |
DE19935645A1 (de) * | 1999-07-29 | 2001-02-01 | Bosch Gmbh Robert | Navigationsverfahren und Navigationsgerät |
JP3830699B2 (ja) * | 1999-11-11 | 2006-10-04 | 株式会社東芝 | 事故点標定システム |
US6415226B1 (en) * | 1999-12-20 | 2002-07-02 | Navigation Technologies Corp. | Method and system for providing safe routes using a navigation system |
DE10028659A1 (de) * | 2000-06-09 | 2001-12-13 | Nokia Mobile Phones Ltd | Elektronischer Terminplaner |
JP2002154612A (ja) * | 2000-11-15 | 2002-05-28 | Internatl Business Mach Corp <Ibm> | 経路探索システム及び経路探索方法 |
US6622087B2 (en) * | 2000-12-26 | 2003-09-16 | Intel Corporation | Method and apparatus for deriving travel profiles |
JP2002281540A (ja) * | 2001-03-19 | 2002-09-27 | Hitachi Ltd | 位置測定を行う移動端末装置 |
US6816778B2 (en) * | 2001-12-29 | 2004-11-09 | Alpine Electronics, Inc | Event finder with navigation system and display method thereof |
JP4014963B2 (ja) * | 2002-08-05 | 2007-11-28 | 三菱電機株式会社 | ナビゲーション装置及び経路探索方法及び地図情報案内方法 |
-
2004
- 2004-02-17 JP JP2004039336A patent/JP4266173B2/ja not_active Expired - Fee Related
-
2005
- 2005-02-04 DE DE05710152T patent/DE05710152T1/de active Pending
- 2005-02-04 US US10/589,673 patent/US20080120021A1/en not_active Abandoned
- 2005-02-04 WO PCT/JP2005/002107 patent/WO2005078392A1/ja active Application Filing
- 2005-02-04 CN CN2005800115752A patent/CN1969169B/zh not_active Expired - Fee Related
- 2005-02-04 EP EP05710152A patent/EP1717552A4/en not_active Withdrawn
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0875493A (ja) * | 1994-08-31 | 1996-03-22 | Aqueous Res:Kk | 案内装置 |
JP2003121182A (ja) * | 2001-10-12 | 2003-04-23 | Equos Research Co Ltd | ナビゲーション装置 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113532458A (zh) * | 2021-06-23 | 2021-10-22 | 厦门大学 | 一种基于AStar算法的路径搜索方法 |
Also Published As
Publication number | Publication date |
---|---|
CN1969169B (zh) | 2010-07-28 |
US20080120021A1 (en) | 2008-05-22 |
EP1717552A1 (en) | 2006-11-02 |
JP4266173B2 (ja) | 2009-05-20 |
EP1717552A4 (en) | 2011-11-09 |
JP2005233629A (ja) | 2005-09-02 |
DE05710152T1 (de) | 2007-05-10 |
CN1969169A (zh) | 2007-05-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2005078392A1 (ja) | 案内経路探索装置、案内経路探索方法及びそのコンピュータプログラム | |
US7937214B2 (en) | Guidance route search device, navigation device, and method of searching guidance route | |
JP4063731B2 (ja) | 情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 | |
US8634984B2 (en) | Navigation system | |
JP4255028B2 (ja) | ナビゲーション装置、サーバ装置の交通情報送信方法 | |
US20080033640A1 (en) | Guide Report Device, System Thereof, Method Thereof, Program For Executing The Method, And Recording Medium Containing The Program | |
EP1496338A2 (en) | Navigation apparatus, navigation system, and navigation search method | |
WO2005031263A1 (ja) | 案内経路探索装置および案内経路の検索方法 | |
JPWO2003014671A1 (ja) | 交通情報検索方法、交通情報検索システム、移動体通信機器及びネットワークナビセンタ | |
KR20060049729A (ko) | 내비게이션 시스템 | |
JP4555895B2 (ja) | 案内経路探索装置、案内経路探索方法、案内経路探索プログラム、ナビゲーション装置 | |
JP4097029B2 (ja) | ナビゲーション装置およびその装置における探索経路の表示方法 | |
JP2000283776A (ja) | 道路ネットワーク階層化経路探索装置 | |
JP5007152B2 (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP2002092785A (ja) | 情報表示システム、これに用いる無線情報装置、および車載情報表示装置 | |
JP3798146B2 (ja) | ナビゲーション装置 | |
JP4555583B2 (ja) | 案内経路探索装置、ナビゲーション装置および案内経路探索方法 | |
JP2006209416A (ja) | 渋滞緩和支援システム、渋滞緩和支援方法、渋滞緩和支援サーバ、および車載端末 | |
JP2006195732A (ja) | 車載情報提供装置 | |
JP2003294469A (ja) | ナビゲーション装置及びプログラム | |
JP5834777B2 (ja) | 車両用ナビゲーション装置 | |
JP2003166841A (ja) | ナビゲーション装置および到着予想時刻提供方法 | |
JPH0882527A (ja) | 車両用経路誘導装置 | |
JP2007218742A (ja) | 経路探索装置および経路探索システム | |
JPH0877491A (ja) | 道路案内装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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 JP 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 IS IT LT 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: 2005710152 Country of ref document: EP |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWW | Wipo information: withdrawn in national office |
Country of ref document: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 200580011575.2 Country of ref document: CN |
|
WWP | Wipo information: published in national office |
Ref document number: 2005710152 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 10589673 Country of ref document: US |
|
WWP | Wipo information: published in national office |
Ref document number: 10589673 Country of ref document: US |