The purpose of this paper is to develop a vehicle routing supporting system with various restrictions using a digital map. The position data and the distance data are obtained from the digital map. The system is composed of input module, execution module, output module. In the input module, we can select options, which correspond to various restrictions and criteria for the vehicle routing problem to be solved. The execution module solves the selected problem in a relatively short time and suggest a good heuristic solution to the dispatcher, and also allows the dispatcher to easily modify the solution. The vehicle routes are displayed on the digital map. The application and the effectiveness of the system were shown through two case studies.