This paper describes the Electro-Multivision map navigation software mounted in the Toyota Soarer (1991). The following functions are required of on-board map navigation software: 1. Indication of the exact position of the vehicle to the driver 2. Determination of the optimum path to the destination and presentation of this route to the driver in the simplest way 3. Accommodation of a wide variety of destinations and settings for different users The following gives some examples of how these functions are achieved and outlines the associated technologies. 1. Path finding and associated display technology Path finding algorithm and technology for displaying the calculated on the map; construction of a data base on CD-ROM 2. Technology for determination of the current position utilizing map matching and the global positioning system(GPS) A method with improved reliability based on two current position outputs obtained using map matching and the GPS and the mutual compensation method 3. Software vendor participation technology Utilization of CDCRAFT and methods of determining and setting the destination devised by software vendors Finally, an outline is given of the course of future development of on-board navigation systems.