Abstract: According to hypersonic vehicle’s density model, dynamic model, areodynamic force models and the angle of attack considered as the input, the trajectory problem was cast as the optimal control problem and pontriaghin maximum principle was used to obtain first order necessary condition. A combined optimal approach including changing-region gene algorithm and nelder-mead simplex method and neighboring extrem method were proposed to explore two point boundary value problem. Firstly the gene algorithm and simplex method was used to get the goal optimal solution and then gained the fit initial value which is satisfied with strictly terminal constraints by neighboring extrem method. By optimizing a hypersonic vehicle case, optimal trajectory and the curve convergent was gained, and the result was compared with the flight scheme of maximizing the rate of lift and drag, the range obtaining by optimal control is longer than that by the flight scheme of maximizing the rate of lift and drag.