The Dynamic Navigation System is an information-providing type navigation and route guidance system. Fundamentally the system is suited for phased implementation. Some measures, however, must be taken in advance to enhance it to the advanced phase. For these measures, information providing data formats, travel time collection methods and small-delay system architecture have been studied. As a result, the flexible data composition for information provision, the on-board travel time measurement for efficient and accurate data collection and the autonomous communication network concept called ‘HYPO NET’ have been proposed.