一种纯电动自动驾驶出租车换电站布局优化方法及装置

本发明涉及自动驾驶技术领域，尤其涉及一种纯电动自动驾驶出租车换电站布局优化方法及装置。该方法获取换电站的换电需求数据，得到需求分布，确定预算不确定集，获取换电站备选点、换电站最大电池容量和换电站系统成本信息，并输入考虑换电需求不确定的设施选址布局优化模型；基于鲁棒对等式转化法，利用基于Benders分解方法的求解算法求解设施选址布局优化模型，得到换电站布局及运营方案；设施选址布局优化模型的构建过程包括：以基于预算不确定集、换电站备选点、换电站最大电池容量和换电站系统成本信息的条件为约束、且以换电站系统成本最小化为目标。与现有技术相比，本发明具有在满足换电需求的同时，降低换电系统总成本等优点。