In this study, to reduce information uncertainty of integrated navigation model for underwater vehicle, we present a multi-sensor information fusion algorithm based on evidence theory. The algorithm reduces attribution by rough set in order to acquire simplified ELMAN neural network and improve basic probability assignment. And then it uses improved D-S evidence to deal with the inaccuracy and fuzzy information, make the final decision. The simulation example shows feasibility and effectiveness of the algorithm.