Aiming at the problem of inefficiency of wireless local area networks (WLAN) access point (AP) deployment in urban environment, a new algorithm for AP deployment based on physical distance and channel isolation (DPDCI) is proposed. First, it detects the position information of deployed APs and then calculates the interference penalty factor combined with physical distance and channel isolation, and finally gets the optimal location and channel of the new AP through the genetic algorithm. Comparing with NOOCA algorithm and NOFA-2 algorithm, the results of numerical simulation show that the new algorithm can minimize the mutual interference between basic service sets (BSS), can ensure the maximum of throughput based on quality of service (QoS) in BSS, and can effectively improve the system performance.