生态食品的出现,旨在满足人们对食品的优质、安全、无污染、富营养的消费需求,保护人们身体健康,促进生态环境良性循环。消费者对安全食品的需求意识不断提升,推动生态食品的发展。超市、便利店等无法满足人们对生态食品种类及品质等各方面需求,迫切需要生态食品专门服务店。目前国际间一种行之有效的商业经营形式——加盟店,是社会经济发展到一定阶段的客观趋势,市场供不应求的生态食品与行之有效的商业模式相配套。形成生态食品加盟店。选址是生态食品加盟店成功的关键因素之一,也是品牌招商企业的核心竞争力之一。本文以太原市嘉乡生态食品公司为例,针对目前生态食品加盟店尚未建立的现状,提出运用最少点覆盖启发式算法解决生态食品加盟店的选址问题。本文首先介绍生态食品加盟店的相关选址理论,提出生态食品加盟店选址应考虑的因素,并重点分析了太原市小店区发展生态食品加盟店的市场环境。通过对比超市、便利店的选址布局,在此基础上,形成以便利店为参照物的选址。具体从选址影响因素,选址的程序、选址的方法等方面设计生态食品加盟店的选址。本文所采用的最少点覆盖启发式算法为其他生态食品加盟店提供了参考依据。但是该方法的应用,只能保证该方案是可行的,是否为最优方案亟待建立相应的指标体系进行评价并在实际应用中进行验证。