Designing network deployment requires a selected skill to perform effective planning. Within the study of wireless networking, nowadays, design-and-adjustment approach has replaced experience-based approach. Applying optimization technique on network planning will reduce cost and time consumed in comparison with trial-and-error technique. GIS spatial analysis are going to be useful to perform prediction of coverage and signal strength. Integrating spatial data analysis and programming technique can then cause improvement of wireless network design. Combining priority location solution and evolutionary algorithm will provide an answer for optimum access point location. This system of access point placement was successfully implemented. Signal prediction technique supported empirical model was found to be better than log-distance and cost231 Hatta model. However, cost231Hatta gives the simplest solution for the location problem. The optimization result from the proposed solution gives maximum coverage area with minimum number of access point.