Abstract: The hybrid intelligent algorithm is an intelligentized heuristic algorithm which compromises the random simulation algorithm, the simplex method and genetic algorithm. According to the risk in establishment of strategic petroleum storage, the paper describes the mathematics model of the petroleum storage structures facility location allocation problem and exercises uncertain planning models to solve the petroleum storage structures location-allocation problem with demands of economic developing and limited route length. Experimental result shows that the hybrid intelligent algorithm can find out an optimal or nearly optimal solution efectively compared with the traditional algorithm.