In the paper,the routes planning problem of aerocraft is studied.A method based on Genetic Algorithms is introduced.In the new planner,concrete planning approaches are developed bg using modified genetic algorithms with some new proposed operators.Some simulation experiment results shou the effectiveness of the proposed planning approach.It also can get famous routes and satisfy the request of On-Line-Time Planning.