This study aims to solve the problem of the cell temperature rise and performance decline caused by dusty particulate matter covering the surface of the cell through the allocation of airflow velocities at the inlets of the battery cooling box under the goal of low energy consumption. We take the maximum temperature of the battery pack at a specified airflow velocity and dust-free environment as the expected temperature in a dusty environment. The maximum temperature of the battery pack in a dusty environment is solved at different inlet airflow velocities, which are the boundary conditions of the analysis model constructed in the simulation software. The arrays representing the different airflow velocity combinations of inlets are generated randomly through the optimal Latin hypercube algorithm (OLHA), where the lower and upper limits of velocities corresponding to the temperatures above the desired temperature are set in the optimization software. We establish an approximate QRSM between the velocity combination and the maximum temperature using the fitting module of the optimization software. The QRSM is optimized based on the ASAM, and the optimal result is in good agreement with the analysis result obtained by the simulation software. After optimization, the flow rate of the middle inlet is changed from 5.5 m/s to 5 m/s, and the total airflow velocity is decreased by 3%. The protocol here presents an optimization method simultaneously considering energy consumption and thermal performance of the battery management system that has been established, and it can be widely used to improve the life cycle of the battery pack with minimum operating cost.