With rapid development of urban rail transit, maglev trains, benefiting from its comfortable, energy-saving and environmentally friendly merits, have gradually entered people's horizons. In this paper, aiming at improving the aerodynamic performance of an urban maglev train, the aerodynamic optimization design has been performed. An improved two-point infill criterion has been adopted to construct the cross-validated Kriging model. Meanwhile, the multi-objective genetic algorithm and complex three-dimensional geometric parametrization method have been used, to optimize the streamlined head of the train. Several optimal shapes have been obtained. Results reveal that the optimization strategy used in this paper is sufficiently accurate and time-efficient for the optimization of the urban maglev train, and can be applied in practical engineering. Compared to the prototype of the train, optimal shape benefits from higher lift of the leading car and smaller drag of the whole train. Sensitivity analysis reveals that the length and height of the streamlined head have a great influence on the aerodynamic performance of the train, and strong nonlinear relationships exist between these design variables and aerodynamic performance. The conclusions drawn in this study offer the chance to derive critical reference values for the optimization of the aerodynamic characteristics of urban maglev trains.Graphic abstract