With the aim of realizing the next generation road pricing system, we have developed a system consisting of an on-board unit which is capable of highly accurate positioning. In this system, the on-board unit can measure the travel distance and detect the charging zone without matching map information, by using a high performance GPS (global positioning system) which combines an on-board unit and a dead reckoning navigation function. The reports so far released on road pricing systems using GPS use a method in which measurement of the travel distance and calculation of the charges are performed by the central system by matching the location on map information. This system necessitates the analysis of the travel locus and matching with a map for all vehicles at the central system, requiring a huge amount of data processing. This system, by employing a GPS using highly accurate dead reckoning navigation, has realized the positional accuracy necessary for charging and has established a distance-based charging system to calculate the charge in real time in the vehicle without matching map information. Mitsubishi Heavy Industries, Ltd. (MHI) has conducted evaluation tests by selecting test routes in Singapore, including the high-rise building district (urban canyon) of Singapore which offers a very severe operational environment for GPS. As a result, a distance measurement error within 2% was attained, making a good start for the realization of a GPS pricing system.