Research On The Realization Way Of The Shortest Path Search Problem And The Implementation Of Oracle Performance Optimization In Urban Transport System

This paper is based on a real project: Shenzhen Urban Transport Simulation System (SUTSS for short). SUTSS is an intelligent Web site based on the J2EE technologies and Oracle Database. It is part of Shenzhen Intelligent Transport System. The main aim of this paper is find a high-efficiency realization way of the shortest path search problem and optimize Oracle Database performance with various kinds of technologies.In this paper, Author analyzes the optimization means based on the Dijkstra's shortest path algorithm and brings forward his optimization schemes heap optimizing Dijkstra's shortest path algorithm from two aspects optimization of algorithm and data storage configurationThe second part of this paper introduces some Oracle Database performance optimization technologies. The purpose is to minimize response time. And then bring forward a solution for SUTSS system from four aspects: parameters adjustment, partition, parallel execution, SQL tuning.There gives a summary of the researches which has done in this paper, and puts forward some further improvement suggestion of SUTSS system.