JP2010203797A - Navigation device, navigation method and program - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a navigation device 20 capable of providing information required to verify whether a route adopted as a guide route is more appropriate than other routes which are not adopted as guide routes. <P>SOLUTION: The navigation device 20 includes: a traffic congestion information storing part 200; a traffic congestion information receiving part 201; a current position calculation part 206; a route search part 207; a route guide part 208; a virtual position estimation part 205 for estimating a virtual position of a vehicle on each link included in each of routes other than the guide route according to the elapsed time from departure of the vehicle from a departure point based on the proportion of the elapsed time from a time at which the vehicle is estimated to enter the link to a required time included in latest traffic congestion information of the link at the time when the vehicle is estimated to enter the link; and a virtual position display part 204 for displaying each virtual position. <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

  The present invention relates to a technology that is mounted on a moving body such as a vehicle and simulates traveling along a route other than a guidance route.

  Patent Document 1 below discloses a technique for searching for a plurality of routes and performing a travel simulation for each of the plurality of routes based on the traffic jam information of each route at the time before departure.

JP 2005-24387 A

  By the way, in the technique disclosed in Patent Document 1, the traffic jam information at a certain time is applied to all links on the route. However, in actuality, while traveling on the route, the traffic congestion ahead changes every moment, and a correct simulation result may not always be obtained.

  In addition, even if the route is determined as one of a plurality of searched routes as a guide route based on traffic conditions at the time of route search, and the vehicle travels along the guide route and reaches the destination point, the subsequent traffic jam It is possible that other routes that were not adopted could reach the destination earlier due to changes in the situation. Therefore, while actually driving on the guidance route, the actual position of the vehicle is calculated by calculating the virtual position of the vehicle when it is assumed that the vehicle has traveled other routes using real-time traffic jam information at that time. If it can be displayed together with the position, it can be verified whether or not the route adopted as the guidance route is optimal each time or after arriving at the destination point.

  The present invention has been made in view of the above circumstances, and the object of the present invention is to determine whether or not a route adopted as a guide route is more appropriate than other routes not adopted as a guide route. The purpose is to provide information necessary for verification each time or after arriving at the destination.

  In order to solve the above problems, the first invention is a route search means for searching for a route to a destination, a traffic information acquisition means for acquiring traffic information of a route searched for by the route search means, and a traffic information acquisition Virtual position estimating means for estimating a virtual position that moves on a route according to actual passage of time from a predetermined start time using traffic information acquired by the means, and display means for displaying the route and the virtual position A navigation device is provided.

  According to a second aspect of the invention, there is provided a position detecting means for detecting the current position of the mobile body, a route searching means for searching for a plurality of routes to the destination, and a position detection among the plurality of routes searched by the searching means. Selecting means for selecting a guide route on which the current position detected by the means moves, traffic information acquiring means for acquiring traffic information of a route other than the guide route among a plurality of routes searched by the search means, and traffic information Virtual position estimation means for estimating a virtual position that moves on a route other than the guide route from the time when the current position starts moving on the guide route using the traffic information acquired by the acquisition means; And a display means for displaying a route, a current position, and a virtual position.

  According to a third aspect of the present invention, there is provided a position detection step for detecting the current position of the mobile body, a route search step for searching for a plurality of routes to the destination, and a position detection among the plurality of routes searched in the search step. A selection step for selecting a guide route where the current position detected by the means exists, a traffic information acquisition step for acquiring traffic information of a route other than the guide route among a plurality of routes searched in the search step, and a current location A virtual position estimation step for estimating a virtual position that moves on a route other than the guide route using the traffic information acquired in the traffic information acquisition step according to the actual time elapsed from the start of movement on the guide route And a display step for displaying the route, the current position, and the virtual position.

  A fourth invention is a program for causing a computer to function as a navigation device, a position detection unit that detects a current position of a moving body, a route search unit that searches for a plurality of routes to a destination, and a search unit A selection unit that selects a guide route in which the current position detected by the position detection unit is present among the plurality of routes searched in Step 1, and traffic of routes other than the guide route among the plurality of routes searched by the search unit The traffic information acquisition unit that acquires information and the traffic information acquired by the traffic information acquisition unit according to the actual time elapsed from the time when the current position started moving on the guide route, There is provided a program comprising: a virtual position estimation unit that estimates a virtual position to move the vehicle, and a display control unit that displays a route, a current position, and a virtual position.

  According to the navigation device of the present invention, it is necessary to verify whether or not the route adopted as the guidance route is more appropriate as compared with other routes that are not adopted as the guidance route. Information can be provided.

1 is a system configuration diagram illustrating an example of a configuration of a navigation system 10 according to an embodiment of the present invention. It is a figure which shows an example of the structure of the data stored in the link data holding | maintenance part 209. It is a figure which shows an example of the structure of the data stored in the traffic congestion level information holding part. 6 is a diagram illustrating an example of a structure of data stored in a reliability holding unit 203. FIG. 5 is a conceptual diagram illustrating an example of a plurality of routes searched by a route search unit 207. FIG. 5 is a conceptual diagram for explaining an example of a virtual position calculation process by a virtual position estimation unit 205. FIG. 5 is a conceptual diagram for explaining an example of a virtual position calculation process by a virtual position estimation unit 205. FIG. 5 is a conceptual diagram for explaining an example of a virtual position calculation process by a virtual position estimation unit 205. FIG. 4 is a conceptual diagram illustrating an example of a travel position comparison screen 40. FIG. It is a flowchart which shows an example of a virtual position calculation process. It is a flowchart which shows an example of a reliability calculation process. It is a flowchart which shows an example of a traffic congestion level information display process. 2 is a hardware configuration diagram illustrating an example of a computer 50 that realizes the function of the navigation device 20. FIG.

  Embodiments of the present invention will be described below.

  FIG. 1 is a system configuration diagram showing an example of the configuration of a navigation system 10 according to an embodiment of the present invention. The navigation system 10 includes an antenna 12, a display device 13, an input device 14, a speaker 15, a sensor 16, and a navigation device 20. The navigation device 20 includes a traffic jam level information holding unit 200, a traffic jam information receiving unit 201, a reliability calculation unit 202, a reliability holding unit 203, a virtual position display unit 204, a virtual position estimation unit 205, a current position calculation unit 206, and a route search. A unit 207, a route guidance unit 208, and a link data holding unit 209.

  For example, as illustrated in FIG. 2, the link data holding unit 209 holds a link table 2090 including information on links indicating roads in advance for each mesh indicating a predetermined map area. Each link table 2090 includes a mesh ID 2091 that identifies each mesh, link data 2092 that is data relating to links in the mesh, and the like.

  Each link data 2092 includes a link ID 2093 for identifying each link, a start node coordinate 2094 of the link, an end node coordinate 2095 of the link, a road type 2096 of the link, a link length 2097 of the link, Start connection link 2098 which is identification information of other links connected to the start node, end connection link 2099 which is identification information of other links connected to the end node of the link, travel time 2100 of the link, The legal speed 2101 of the link is stored. Note that the link data holding unit 209 holds map data in addition to link data.

  For example, as shown in FIG. 3, the traffic jam level information holding unit 200 identifies, for each link ID 2000, a route ID 2001 that identifies a route including at least a part of the link corresponding to the link ID 2000, and will be described later on the link. The congestion level information 2002 included in the congestion information used when calculating the virtual position of the vehicle is held. The traffic congestion level information includes, for example, three levels of “traffic jam”, “congestion”, and “no traffic jam” depending on the level of traffic jam.

  For example, as shown in FIG. 4, the reliability holding unit 203 holds the information source name 2031 and the reliability 2032 of the information source in advance for each information source ID 2030 for identifying the information source of the traffic jam information. Yes. In this embodiment, as information sources of traffic jam information, for example, traffic information (real-time traffic information) calculated in real time on the traffic jam information distribution station 11 side based on information from the probe car, information other than information from the probe car Traffic information (statistical traffic information) calculated on the traffic jam information distribution station 11 side based on information (information from sensors installed on the road, etc.), traffic information on other roads for roads where no sensors etc. are installed It is calculated based on the traffic information (statistical traffic information supplement) calculated on the traffic jam information distribution station 11 side, and the actual measurement value or predicted value of the traffic volume change up to a certain point in time, and is stored in the link data holding unit 209 for each link. Four types of stored traffic information (static traffic information) are assumed.

  In the present embodiment, the reliability of “real-time traffic information” is the highest, and the reliability decreases in the order of “statistical traffic information”, “statistical traffic information complement”, and “static traffic information”. If you can always use the most reliable "real-time traffic information", it is possible to predict the route with high accuracy, but it is necessary that at least one probe car needs to travel the target link. Because there are many conditions, “real-time traffic information” cannot always be used for any link. Also, regarding “statistical traffic information”, sensors are not necessarily installed on all roads, and therefore “statistical traffic information” cannot always be used for any link. Therefore, the navigation apparatus 20 uses the traffic information with the highest reliability among the traffic information that can be used for the target link.

  The sensor 16 is, for example, a GPS (Global Positioning System) receiver, a direction sensor, a distance sensor, a vehicle speed sensor, and the like, and measures a GPS signal transmitted from a geodetic satellite, a traveling direction of the vehicle, a moving distance of the vehicle, a vehicle speed, and the like. Then, the measurement information is supplied to the current position calculation unit 206.

  Based on the measurement information supplied from the sensor 16 and the link data stored in the link data holding unit 209, the current position calculation unit 206 every time the vehicle on which the navigation device 20 is mounted moves a predetermined distance (for example, 10 m). For example, the current position of the vehicle is calculated by map matching or the like, and information indicating the calculated current position of the vehicle is provided to the virtual position display unit 204, the route search unit 207, and the route guidance unit 208.

  The route search unit 207 receives the search information including the coordinates of the departure point, the destination point, and the waypoint, the search condition, and the like from the user via the input device 14 such as a touch panel. Based on the search information, a route from the departure point to the destination point is searched using an algorithm such as the Dijkstra method, and the search result is displayed on the display device 13.

  In the present embodiment, for example, as shown in FIG. 5, it is assumed that three routes from the departure point 30 to the destination point 31 have been searched by the route search unit 207. A route passing through a part of the link L1, a link L2, a link L3, and a part of the link L4 is defined as a route R0, and a route passing through a part of the link L1, the link L5, the link L6, the link L7, and a part of the link L4. Is a route R1, and a route passing a part of the link L1, the link L8, the link L9, the link L10, and a part of the link L4 is a route R2.

  The route search unit 207 uses the route specified by the user via the input device 14 among the searched routes as a guide route, and sends the guide route to the route guide unit 208. In addition, the route search unit 207 associates, with the guide route, other routes that have not been adopted as the guide route with the route ID of each route, the reliability calculation unit 202, the virtual position display unit 204, and the virtual position estimation Send to section 205. In the present embodiment, it is assumed that the route R0 is designated as the guidance route, for example, as shown in FIG. Note that the route search unit 207 may perform route search using the current position of the vehicle as a departure point.

  When the route guidance unit 208 receives the information indicating the guidance route from the route search unit 207 and detects the departure of the vehicle, the route guidance unit 208 stores the map data near the current position of the vehicle stored in the link data holding unit 209. By acquiring and displaying a car mark indicating the current position of the vehicle on the map indicated by the acquired map data, the route guidance is started and the start of route guidance is notified to the virtual position estimating unit 205. For example, after receiving information indicating the guidance route from the route search unit 207, the route guidance unit 208 determines that the vehicle has departed when the current position of the vehicle has moved a predetermined distance or more.

  In addition, when the vehicle arrives at the destination point, the route guidance unit 208 notifies the virtual position display unit 204 to that effect. For example, when the current position of the vehicle enters a range within a predetermined distance (for example, 100 m) from the destination point, the route guidance unit 208 determines that the vehicle has arrived at the destination point.

  Further, the route guidance unit 208 refers to the current position of the vehicle calculated by the current position calculation unit 206 and the link data stored in the link data holding unit 209, and is within a predetermined distance ahead of the vehicle on the guidance route. In addition, when there is a guidance point where the traveling direction is to be indicated, an image relating to the guidance point is displayed on the display device 13 and a voice indicating guidance is reproduced via the speaker 15 to guide the direction to be advanced. To do.

  The traffic jam information receiving unit 201 receives the traffic jam information distributed from the traffic jam information distribution station 11 via the antenna 12 at any time via FM multiplex broadcasting or radio wave beacons, and holds the latest received traffic jam information. Then, when there is a request from the reliability calculation unit 202, the virtual position display unit 204, or the virtual position estimation unit 205, the traffic jam information receiving unit 201 provides the latest traffic jam information held. The traffic jam information includes, for each link ID, information indicating the time required for the link corresponding to the link ID, information indicating the degree of traffic jam on the link, and an information source ID indicating an information source of the traffic jam information on the link. include.

  When notified of the start of the guidance route from the route guidance unit 208, the virtual position estimation unit 205 performs the following processing for each of the other routes R1 and R2 other than the guidance route R0. It is assumed that the virtual position estimation unit 205 is notified of the start of the guidance route from the route guidance unit 208 at “9:00”, that is, the vehicle actually departs. In the following, the process for the route R1 will be described as an example. Similar processing is performed in the other route R2.

  First, the virtual position estimating unit 205 acquires the traffic information of the link L1 where the departure point is located from the traffic information receiving unit 201, and uses the traffic level information included in the acquired traffic information as the link ID of the link L1 and The information is registered in the traffic congestion level information holding unit 200 in association with the route ID of the target route R1.

  For links for which none of the above-mentioned “real-time traffic information”, “statistical traffic information”, or “statistical traffic information complement” is provided, the virtual position estimation unit 205, for example, the legal speed and travel of the link The time is extracted from the link data holding unit 209, and when the average speed of the link is less than 30% of the legal speed, “congestion”, and when it is 30% or more and less than 60%, “congestion”, When it is 60% or more, “no traffic jam” is registered in the traffic level information holding unit 200 as traffic level information.

  Next, the virtual position estimation unit 205 assumes that the vehicle traveled on the route R1 on the link L1 where the departure point is located in accordance with the passage of time from the departure of the vehicle (actually, the vehicle Calculates the virtual position 32 of the vehicle on the guidance route R0 on L1. Specifically, as shown in FIG. 6A, for example, the virtual position estimation unit 205 is a node of the link L1 where the departure point 30 is located from the departure point 30, and is on the target route R1. A distance L1 ′ to the node (node N1 in the example of FIG. 6) is calculated. In the example of FIG. 6, L1 'is 180 m.

  Then, the virtual position estimation unit 205 includes the required time (from the node N7 to the node N1) included in the traffic congestion information of the link L1 where the departure point 30 is located, and the link stored in the link data holding unit 209. The required time for L1 ′ is calculated with reference to the link length of L1. For example, when the required time included in the traffic congestion information of the link L1 is 5 minutes and the link length of the link L1 is 300 m, the virtual position estimation unit 205 calculates the required time of L1 ′ as 3 minutes. Note that for a link for which any of the above-mentioned “real-time traffic information”, “statistical traffic information”, or “statistical traffic information complement” is not provided, the virtual position estimation unit 205 sets the travel time in the link data holding unit 209. Is used as the time required for the link.

  Next, the virtual position estimating unit 205 calculates the virtual position 32 of the vehicle on L1 ′ according to the passage of time since the departure of the vehicle. At “9:02” when two minutes have passed since the departure, the virtual position estimation unit 205, for example, as shown in FIG. 6B, the virtual position 32 of the vehicle at a position 120 m from the departure point on L1 ′. Is calculated. The virtual position estimation unit 205 sends information on the virtual position calculated for each route to the virtual position display unit 204.

  Next, when the required time (3 minutes) calculated for L1 ′ has elapsed since departure (see FIG. 7A), the virtual position estimation unit 205 next link on the target route R1. The traffic information of L5 is acquired from the traffic information receiving unit 201. Then, the virtual position estimating unit 205 registers the traffic level information included in the acquired traffic information in the traffic level information holding unit 200 in association with the link ID of the link L5 and the route ID of the route R1.

  Then, the virtual position estimation unit 205 refers to the required time (from the node N1 to the node N5) included in the traffic congestion information of the link L5 and the link length of the link L5 stored in the link data holding unit 209. Then, the virtual position 32 of the vehicle is calculated on the link L5 according to the passage of time after the virtual position 32 of the vehicle enters the link L5. For example, at “9:08” when five minutes have passed since the virtual position 32 entered the link L5, the virtual position estimation unit 205 is 1 km from the node N1 on the link L5 as shown in FIG. 7B. The virtual position 32 of the vehicle is calculated at the position. This process is repeated until the next link becomes a link where the destination point is located.

  When the destination point is located on the next link, the virtual position estimation unit 205 calculates the distance from the node on the target route R1 to the destination point in the link, the calculated distance, and the congestion of the link Based on the information, the virtual position of the vehicle is calculated on the link in accordance with the passage of time after the virtual position of the vehicle enters the link.

  Specifically, for example, as illustrated in FIG. 8A, the virtual position estimation unit 205 calculates a distance L4 ′ from the node N3 to the destination point 31 for the link L4 where the destination point 31 is located. In the example of FIG. 8, L4 'is 800 m. Then, the virtual position estimating unit 205 refers to the required time (from the node N3 to the node N4) included in the traffic congestion information of the link L4 and the link length of the link L4 stored in the link data holding unit 209. Then, the required time for L4 ′ is calculated. For example, when the required time included in the traffic congestion information of the link L4 is 8 minutes and the link length of the link L4 is 1.6 km, the virtual position estimation unit 205 calculates the required time of L4 ′ as 4 minutes. .

  Then, the virtual position estimation unit 205 calculates the virtual position 32 of the vehicle on L4 ′ according to the passage of time after the virtual position 32 of the vehicle enters the link L4. At “9:47” when 4 minutes have passed since the virtual position 32 of the vehicle entered the link L4, the virtual position estimation unit 205 performs virtual operation at the position of the destination point 31, for example, as shown in FIG. The position 32 is calculated. When the virtual position 32 on any route arrives at the destination point 31, the virtual position estimation unit 205 notifies the virtual position display unit 204 to that effect.

  Note that the virtual position estimation unit 205 also acquires the traffic jam information of the link that the vehicle has entered from the traffic jam information receiving unit 201 for the guidance route R0 on which the vehicle is traveling, and the traffic jam level information included in the acquired traffic jam information. (For traffic links for which no traffic jam information is provided, the traffic jam level information calculated using the information in the link data holding unit 209) is registered in the traffic jam level information holding unit 200 in association with the link ID of each link.

  When the reliability calculation unit 202 receives information indicating a guidance route and information indicating a route that has not been designated as a guidance route from the route search unit 207, the reliability of the link including at least a part of each route Information is acquired from the traffic jam information receiving unit 201. At this time, the reliability calculation unit 202 acquires the traffic information of the information source with the highest reliability for each link. Note that “static traffic information” with the lowest reliability is used for links for which traffic jam information is not provided.

  Then, the reliability calculation unit 202 refers to the reliability holding unit 203 based on the information source ID of the congestion information used for each link, and the congestion information used for calculating the virtual position on each link. Get confidence. And the reliability holding | maintenance part 203 performs the following processes about each path | route.

  First, the reliability calculation unit 202 refers to the reliability holding unit 203 based on the information source ID included in the traffic jam information of the link where the departure point is located, and extracts the reliability of the link. The reliability calculation unit 202 obtains the distance on the link from the departure point to the node of the link included in the target route in the link where the departure point is located. Multiply by link reliability.

  Next, the reliability calculation unit 202 refers to the reliability holding unit 203 based on the information source ID included in the traffic jam information of the link where the destination point is located, and extracts the reliability of the link. Then, the reliability calculation unit 202 obtains the distance on the link from the node of the link included in the target route to the destination in the link where the destination is located, and calculates the calculated distance and the link. Multiply by the confidence of.

  Next, the reliability calculation unit 202 is a link where neither the departure point nor the destination point is located, and for each link included in the target route, based on the information source ID included in the traffic jam information. With reference to the reliability holding unit 203, the reliability of the link is extracted. Then, the reliability calculation unit 202 multiplies the length and the reliability for each link.

  Next, when calculating the virtual position on the target route, the reliability calculation unit 202 sums the multiplication results of the links and divides the total value by the travel distance from the departure point to the destination point. Calculate the reliability of the traffic information used. The reliability calculation unit 202 sends the reliability of the traffic jam information calculated for each route to the virtual position display unit 204.

  Note that since the information source of traffic jam information that can be used in each link is rarely changed in a short period, the reliability calculation unit 202 is information indicating a route that has not been designated as a guidance route by the route search unit 207. If the reliability is before being displayed on the display device 13 by the virtual position display unit 204, the reliability of the traffic jam information for each route may be calculated at any time.

  When the virtual position display unit 204 is notified from the route guidance unit 208 that the vehicle has arrived at the destination point, the virtual position estimation unit 205 is notified that the virtual position of any route has arrived at the destination point. For example, for each route, the traffic level information of each link from the departure point to the virtual position point is acquired from the traffic level information holding unit 200, and the traffic level information of each link from the virtual position to the destination point is acquired. Is acquired from the traffic jam information receiving unit 201 or calculated from information in the link data holding unit 209.

  Then, the virtual position display unit 204 displays the current position of the vehicle, each virtual position, the guidance route, and the route not designated as the guidance route on the display device 13 as a travel position comparison screen 40 as shown in FIG. 9, for example. To do. At this time, the virtual position display unit 204 displays the congestion level information of each link from the departure point to the virtual position point in a form different from the congestion level information of each link from the virtual position to the destination point. The different forms are, for example, using arrows of different colors, using arrows of different line types (solid line and dotted line, etc.), using arrows of different thicknesses, using arrows of different hatching patterns, or lighting one arrow. It is conceivable to blink the other.

  In the travel position comparison screen 40 of FIG. 9, an area 41 displays the departure point, the destination point, each route, the current position of the vehicle, and each virtual position together with the traffic level information. In the areas 42 and 43, the reliability of the traffic jam information in each route calculated by the reliability calculation unit 202 is displayed. In the travel position comparison screen 40 of FIG. 9, the traffic level information from the departure point to the virtual location point is indicated by a white arrow, and the traffic level information from the virtual location to the destination location is indicated by a solid arrow. The thickness represents the degree of traffic jam.

  FIG. 10 is a flowchart illustrating an example of the virtual position estimation process executed by the virtual position estimation unit 205. When the route guidance unit 208 is notified that the vehicle has departed, the virtual position estimation unit 205 starts the virtual position estimation process shown in this flowchart for each route other than the guidance route.

  First, the virtual position estimation unit 205 acquires the traffic jam information of the link where the departure point is located from the traffic jam information reception unit 201, and uses the traffic jam level information included in the acquired traffic jam information as the link ID and the target of the link. In association with the route ID of the route to be registered, it is registered in the traffic jam level information holding unit 200 (S100).

  Next, as described with reference to FIG. 6A, the virtual position estimation unit 205 starts from the departure point 30 to a node of the link L1 where the departure point 30 is located, to the node N1 on the target route. The distance L1 ′ is calculated (S101). Then, the virtual position estimation unit 205 refers to the required time of the link L1 included in the traffic congestion information of the link L1 where the departure point 30 is located, and the link length of the link L1 stored in the link data holding unit 209. Then, the required time of L1 ′ is calculated (S102).

  Next, the virtual position estimation unit 205 calculates the virtual position 32 of the vehicle on L1 ′ according to the passage of time after the vehicle departs (S103). Then, the virtual position estimation unit 205 determines whether or not the required time calculated for L1 ′ has elapsed since the departure (S104). If the required time calculated for L1 ′ has not elapsed since the departure (S104: No), the virtual position estimation unit 205 executes the process shown in step S103 again.

  As described with reference to FIG. 7A, when the required time calculated for L1 ′ has elapsed since the departure (S104: Yes), the virtual position estimation unit 205 determines the next link on the target route. Traffic jam information is acquired from the traffic jam information receiving unit 201, and traffic jam level information included in the acquired traffic jam information is associated with the link ID of the next link and the route ID of the target route, and the traffic jam level information holding unit 200 is registered (S105).

  Next, the virtual position estimation unit 205 determines whether or not the destination point is located on the next link (S106). When the destination point is not located on the next link (S106: No), the virtual position estimation unit 205 sets the next link as a traveling link. Then, the virtual position estimation unit 205 determines the vehicle based on the required time included in the traffic congestion information of the traveling link and the link length of the traveling link stored in the link data holding unit 209. The virtual position of the vehicle is calculated on the traveling link in accordance with the passage of time since the virtual position of the vehicle entered the traveling link (S112).

  Next, the virtual position estimation unit 205 determines whether or not the required time of the traveling link has elapsed since entering the traveling link (S113). When the required time of the traveling link has not elapsed since entering the traveling link (S113: No), the virtual position estimation unit 205 executes the process shown in step S112 again. When the time required for the traveling link has elapsed after entering the traveling link (S113: Yes), the virtual position estimation unit 205 executes the process shown in step S105 again.

  In step S106, when the destination point is located on the next link (S106: Yes), the virtual position estimation unit 205 sets the next link as a traveling link. Then, as described with reference to FIG. 8, the virtual position estimation unit 205 calculates the distance on the traveling link from the node on the target route to the destination point in the traveling link (S107). ). Then, the virtual position estimation unit 205 calculates the required time to the destination point based on the calculated distance and the traffic congestion information of the link being traveled (S108).

  Next, the virtual position estimation unit 205 calculates the virtual position of the vehicle on the traveling link according to the passage of time after the virtual position of the vehicle enters the traveling link (S109). . Then, the virtual position estimation unit 205 determines whether or not the required time of the traveling link has elapsed since entering the traveling link (S110). If the time required for the traveling link has not elapsed since entering the traveling link (S110: No), the virtual position estimation unit 205 executes the process shown in step S109 again.

  When the time required for the traveling link has elapsed after entering the traveling link (S110: Yes), the virtual position estimation unit 205 indicates that the virtual position has arrived at the destination point, The virtual position display unit 204 is notified together with the route ID of the route that has passed (S111), and the navigation device 20 ends the virtual position estimation process shown in this flowchart.

  FIG. 11 is a flowchart illustrating an example of the reliability calculation process executed by the reliability calculation unit 202. For example, when the information indicating the guidance route and the information indicating the route that has not been designated as the guidance route are received from the route search unit 207, the reliability calculation unit 202 starts the reliability calculation process illustrated in this flowchart. .

  First, the reliability calculation unit 202 acquires, from the traffic jam information receiving unit 201, traffic jam information of a link that includes at least a part of each route (S200). Then, the reliability calculation unit 202 selects one unselected route among the routes notified from the route search unit 207 (S201).

  Next, the reliability calculation unit 202 trusts the link where the departure point is located among the links whose at least part is included in the selected route based on the information source ID included in the traffic congestion information of the link. The reliability of the link is extracted with reference to the degree holding unit 203 (S202). Then, the reliability calculation unit 202 obtains the distance on the link from the departure point to the node of the link included in the selected route, and calculates the obtained distance and the reliability of the link. Multiply (S203).

  Next, the reliability calculation unit 202 trusts, based on the information source ID included in the traffic congestion information of the link, the link where the destination point is located among the links whose at least part is included in the selected route. The reliability of the link is extracted with reference to the degree holding unit 203 (S204). Then, the reliability calculation unit 202 calculates a distance on the link from the node of the link included in the target route to the destination point in the link, and multiplies the calculated distance by the reliability of the link. (S205).

  Next, the reliability calculation unit 202 sets the information source ID included in the traffic congestion information of the link for each link in which neither the departure point nor the destination point is located among the links included in the selected route. Based on the reliability holding unit 203, the reliability of the link is extracted (S206). Then, the reliability calculation unit 202 multiplies the length and the reliability for each link (S207).

  Next, the reliability calculation unit 202 sums the multiplication results calculated in steps S203, S205, and S207, and divides the total value by the travel distance of the selected route, thereby generating a virtual value on the selected route. The reliability of the traffic jam information used when calculating the position is calculated (S208).

  Next, the reliability calculation unit 202 determines whether all the routes notified from the route search unit 207 have been selected (S209). When there is an unselected route (S209: No), the reliability calculation unit 202 executes the process shown in step S201 again. When all the routes notified from the route search unit 207 are selected (S209: Yes), the reliability calculation unit 202 sends the reliability of the traffic jam information calculated for each route to the virtual position display unit 204 (S210). The degree calculation unit 202 ends the reliability calculation process shown in this flowchart.

  FIG. 12 is a flowchart illustrating an example of the congestion level information display process executed by the virtual position display unit 204. For example, when the route guidance unit 208 is notified that the vehicle has arrived at the destination point, the virtual position estimation unit 205 is notified that the virtual position of one of the routes has arrived at the destination point, etc. The position display unit 204 starts the congestion level information display process shown in this flowchart.

  First, the virtual position display unit 204 acquires, from the traffic information receiving unit 201, traffic information of a link that includes at least a part of each route (S300). Then, the virtual position display unit 204 selects one unselected route among the routes notified from the route search unit 207 (S301).

  Next, the virtual position display unit 204 acquires, from the traffic level information holding unit 200, traffic level information of each link between the departure point and the current position of the vehicle or the virtual position in the selected route (S302). The congestion level information of each link from the virtual position to the destination point is acquired from the congestion information receiving unit 201 (S303). For a link for which traffic jam information is not provided between the virtual position and the destination point, the virtual location display unit 204 calculates the traffic jam level information of the link from the information in the link data holding unit 209.

  Next, the virtual position display unit 204 determines whether all the routes notified from the route search unit 207 have been selected (S304). When there is an unselected route (S304: No), the virtual position display unit 204 executes the process shown in step S301 again. When all the routes notified from the route search unit 207 are selected (S304: Yes), the virtual position display unit 204 creates the travel position comparison screen 40 described in FIG. 9 and displays it on the display device 13 (S305). Then, the traffic congestion level information display process shown in this flowchart is terminated.

  FIG. 13 is a hardware configuration diagram illustrating an example of a computer 50 that implements the functions of the navigation device 20. The computer 50 includes a central processing unit (CPU) 51, a random access memory (RAM) 52, a read only memory (ROM) 53, a hard disk drive (HDD) 54, a receiver 55, an input interface (I / F) 56, and an output. An interface (I / F) 57 and a media interface (I / F) 58 are provided.

  The CPU 51 operates based on a program stored in the ROM 53 or the HDD 54 and controls each unit. The ROM 53 stores a boot program executed by the CPU 51 when the computer 50 is started up, a program depending on the hardware of the computer 50, and the like. The HDD 54 stores programs executed by the CPU 51, data, and the like. The receiver 55 provides traffic information received via the antenna 12 to the CPU 51.

  The input interface 56 receives a signal from the input device 14 or the sensor 16 and sends it to the CPU 51. The CPU 51 controls the input device 14 and the sensor 16 via the input interface 56 and acquires signals from the input device 14 or the sensor 16 via the input interface 56. The output interface 57 outputs the data acquired from the CPU 51 to the display device 13 or the speaker 15. The CPU 51 controls the display device 13 and the speaker 15 via the output interface 57 and outputs the generated data to the display device 13 or the speaker 15 via the output interface 57.

  The media interface 58 reads a program or data stored in the recording medium 59 and provides it to the CPU 51 via the RAM 52. The CPU 51 loads the program from the recording medium 59 onto the RAM 52 via the media interface 58 and executes the loaded program. The recording medium 59 is, for example, an optical recording medium such as a DVD (Digital Versatile Disk) or PD (Phase change rewritable disk), a magneto-optical recording medium such as an MO (Magneto-Optical disk), a tape medium, a magnetic recording medium, or a semiconductor memory. Etc.

  The CPU 51 of the computer 50 executes a program loaded on the RAM 52, thereby causing a traffic jam level information holding unit 200, a traffic jam information receiving unit 201, a reliability calculating unit 202, a reliability holding unit 203, a virtual position display unit 204, The functions of the virtual position estimating unit 205, the current position calculating unit 206, the route searching unit 207, the route guiding unit 208, and the link data holding unit 209 are realized. The ROM 53 or the HDD 54 stores data in the traffic congestion level information holding unit 200, the reliability holding unit 203, or the link data holding unit 209.

  The computer 50 reads and executes these programs from the recording medium 59. As another example, the computer 50 is provided with a communication function, and the computer 50 acquires these programs via a wired or wireless communication line. You may make it do.

  The embodiment of the present invention has been described above.

  As is clear from the above description, according to the navigation device 20 of the present embodiment, whether or not the route adopted as the guidance route is more appropriate than the other routes not adopted as the guidance route is determined. Information necessary for verification can be provided each time or after arrival at the destination.

  In addition, this invention is not limited to above-described embodiment, Many deformation | transformation are possible within the range of the summary.

  For example, in the above-described embodiment, the navigation device 20 displays the current position and virtual position of the vehicle according to the actual travel of the vehicle for a plurality of routes that reach one set destination point. As a form, you may make it display the present position and virtual position of a vehicle according to the actual driving | running | working of a vehicle about any one of the several path | routes to a different destination point as a guidance path | route.

  As a result, when there are a plurality of destination points (convenience store, shopping center, restaurant, hospital, etc.) that can achieve the same purpose, the navigation device 20 starts traveling with one of the destination points as the destination point. It is possible to provide information necessary for verifying whether or not the vehicle has reached the destination point earlier when traveling to the destination point each time or after arriving at the destination point.

  Further, in the above-described embodiment, the navigation device 20 assumes that the vehicle continues to travel on other routes even when the vehicle stops at the facility or stops while traveling on the guidance route. However, the present invention is not limited to this. As another form, for example, the navigation device 20 detects a stop of a vehicle (when it detects that the gear has entered parking, or when 0 km / h has continued for a predetermined time or more), The progress of the virtual position may be stopped until the vehicle starts traveling again. Thereby, it is possible to obtain a simulation result more in line with the actual traveling state of the vehicle.

DESCRIPTION OF SYMBOLS 10 ... Navigation system, 11 ... Traffic information distribution station, 12 ... Antenna, 13 ... Display apparatus, 14 ... Input device, 15 ... Speaker, 16 ... Sensor, 20 ..Navigation device, 200 ... traffic jam level information holding unit, 201 ... traffic jam information receiving unit, 202 ... reliability calculation unit, 203 ... reliability holding unit, 204 ... virtual position display unit 205 ... Virtual position estimation unit, 206 ... Current position calculation unit, 207 ... Route search unit, 208 ... Route guidance unit, 209 ... Link data holding unit, 30 ... Departure point , 31 ... destination point, 32 ... virtual position, 40 ... travel position comparison screen, 50 ... computer, 51 ... CPU, 52 ... RAM, 53 ... ROM, 54 ..HDD, 55 ... Receiver 56 ... input interface, 57 ... output interface, 58 ... media interface, 59 ... recording medium

Claims (11)

A route search means for searching for a route to the destination;
Traffic information acquisition means for acquiring traffic information of the route searched by the route search means;
Using the traffic information acquired by the traffic information acquisition means, virtual position estimation means for estimating a virtual position moving on the route according to the actual time elapsed from a predetermined start time;
Display means for displaying the route and the virtual position;
A navigation device comprising: Position detecting means for detecting the current position of the moving body;
Route search means for searching for a plurality of routes to the destination;
A selection unit that selects a guide route along which the current position detected by the position detection unit moves from among the plurality of routes searched by the search unit;
Traffic information acquisition means for acquiring traffic information of a route other than the guide route among the plurality of routes searched by the search means;
Using the traffic information acquired by the traffic information acquisition means, a virtual position that moves on a route other than the guide route according to an actual time elapsed from the time when the current position starts moving on the guide route. A virtual position estimating means for estimating;
Display means for displaying the route, the current position, and the virtual position;
A navigation device comprising: The navigation device according to claim 1 or 2,
The traffic information acquisition means acquires traffic jam information as the traffic information. The navigation device according to claim 1 or 2,
The said traffic information acquisition means acquires the traffic information including the traffic level information which shows the grade of traffic jam as the said traffic information, The navigation apparatus characterized by the above-mentioned. The navigation device according to claim 1 or 2,
The traffic information acquisition means calculates reliability of the traffic information for each information source of the traffic information;
A navigation device comprising: The navigation device according to claim 1 or 2,
A prediction means for calculating an estimated arrival time of the virtual position to the destination;
The navigation device characterized in that the display means displays an estimated arrival time of the virtual position calculated by the prediction means. The navigation device according to claim 2, wherein
Current position arrival detection means for detecting that the current position has reached the destination;
With
The navigation device, wherein the display means displays the virtual position when the current position arrival detecting means detects that the current position has reached a destination. The navigation device according to claim 2, wherein
Virtual position arrival detection means for detecting that the virtual position has reached the destination;
With
The navigation device, wherein the display means displays the current position or another virtual position when the virtual position arrival detecting means detects that the virtual position has reached the destination. The navigation device according to claim 2, wherein
The traffic information acquisition means
Holding means for holding the traffic information;
Comparison means for comparing the content of the traffic information held by the holding means with the content of newly acquired traffic information;
Change judging means for judging whether or not there is a change between the content of the traffic information held and the content of the newly acquired traffic information by the comparing means;
With
The display means includes
A navigation device, wherein the virtual position is displayed when the content of traffic information is changed by the change determining means. A position detection step for detecting the current position of the moving body;
A route search step for searching for a plurality of routes to the destination;
A selection step of selecting a guide route where the current position detected by the position detection unit is present among the plurality of routes searched in the search step;
A traffic information acquisition step of acquiring traffic information of a route other than the guide route among the plurality of routes searched in the search step;
A virtual position that moves on a route other than the guide route using the traffic information acquired in the traffic information acquisition step according to an actual time elapsed from the time when the current position starts moving on the guide route. A virtual position estimating step for estimating
A display step for displaying the route, the current position, and the virtual position;
A navigation method comprising: A program for causing a computer to function as a navigation device,
A position detector for detecting the current position of the moving object;
A route search unit for searching for a plurality of routes to the destination;
Among the plurality of routes searched by the search unit, a selection unit that selects a guide route where the current position detected by the position detection unit exists;
A traffic information acquisition unit that acquires traffic information of a route other than the guide route among the plurality of routes searched by the search unit;
A virtual position that moves on a route other than the guide route using the traffic information acquired by the traffic information acquisition unit according to the actual time elapsed from the time when the current position starts moving on the guide route. A virtual position estimation unit for estimating
A display control unit for displaying the route, the current position, and the virtual position;
A program characterized by comprising:

Images