摘要 |
<P>PROBLEM TO BE SOLVED: To provide a navigation device which can perform route search in a short time. <P>SOLUTION: A map DB 22 stores location information of nodes included in respective blocks composing a road map. A traffic information acquisition unit 24 acquires location information indicating a current location of a vehicle and destination information indicating a location of a destination. An inside block information storage unit 26 determines nodes on boundaries with adjacent blocks as move-in nodes and/or move-out nodes to store inside block route information indicating a route from a move-in node to a move-out node, for each block. An inside block route generation unit 28 searches for the optimum route from the move-in node to the move-out node in each block and updates the obtained route information as the inside block route information. An entire route search unit 30 combines a plurality of pieces of inside block route information to generate route information from the current location to the destination. <P>COPYRIGHT: (C)2013,JPO&INPIT |