随着电信业的重组和3G牌照的发放,国内各大运营商纷纷在终端、渠道、营销手段、业务流程等方面采取积极的措施,通过为用户提供更多个性化、一站式的产品和服务,来达到吸引用户、抢夺市场、提高企业竞争力的目的。而营业厅作为整个通信运营体系中和用户接触最多的渠道之一,在提升用户满意度、增强用户忠诚度等方面发挥着重要作用。通过对现有选址方法的研究发现,大多数选址方法的目标层只是简单的使规划部门的总成本最小化,而没有从用户的角度出发,将用户的成本最小化也作为选址的衡量标准。因此,为了使选址问题更符合实际情况,本文采用双层规划的思想,从运营商和用户的双重角度建立了电信营业厅双层规划选址模型,上层规划使运营商的总成本最小,下层规划使用户的选择成本最小。此外,考虑到新建营业厅与已有营业厅之间可能存在的竞争关系,分别构建了基于竞争环境下的营业厅选址模型和非竞争环境下的营业厅选址模型。最后给出数值算例,并且借鉴前人提出的启发式算法来求解该选址模型,在验证了该模型及算法的正确性的同时,也得到了最优的营业厅选址方案。