Convenience stores, as a rapidly developing new retail format, have a significant impact on both consumer convenience and the brand's commercial profits and logistics costs. With the rise of online food delivery and other services, convenience stores need to optimize their location selection and spatial layout to meet modern consumers' demands and enhance market competitiveness. This paper takes the Everyday Chain as the research subject, analyzing its spatial distribution and influencing factors in the main urban area of Xi'an. A Maximum Coverage Location Model is adopted, combined with deep reinforcement learning and genetic algorithms for optimization. The study results indicate that deep reinforcement learning outperforms genetic algorithms regarding solution efficiency and coverage performance, offering a new approach and reference for convenience store location optimization. This can better enhance the rationality of service layout and the market competitiveness of convenience stores.