【摘要】电动汽车的充电站选址问题是当前社会的热点问题，其实质是组合优化中经典的NP-Hard问题。本文基于现有加油站分布情况对充电站选址问题进行研究，首先对该问题进行了数学建模，进而研究了该问题的数学性质并给予相应的证明，其中包括可以批量确定某些设施一定开设或一定不开设的性质，利用这些性质减小问题的规模，从而降低问题的求解难度；然后设计了上下界子算法以及分配子算法，基于这些子算法提出了一种可以快速缩小问题规模同时得到最优解的降阶回溯算法，降低了时间复杂度；最后通过分析和求解一个示例来进一步阐述本文算法的原理和执行过程。