To implement taxi route planning for aircrafts in Advanced Surface Movement Guidance and Control System (A-SMGCS), discrete event dynamic system (DEDS) modeling method is adopted. The surface movement model based on Petri Nets is proposed taking into account the runway, taxiways and apron running regulations. The surface movement controlling regulations are defined and the conflict detection and resolution is transformed into the state forbidden problem. To describe dynamic behaviors of aircraft surface movement model, the enabling, firing rule and the staying time window are defined. The dynamic route is optimized from static admissible routes. The result of planning indicates that dynamic route planned can decrease the potential conflicts, reduce waiting time of aircrafts and increase the capacity of airport.