拥塞情形下的电动汽车充电设施选址优化

摘要

由于充电汽车充电时间较长，充电设施具有明显的拥塞情形．在假没充电设施容量限制的基础上，研究了在车流量和充电时间随机的情形下，如何对充电设施布局使得充电车满足充电服务的平均数量最大化．在基本截流选址模型的基础上，建立了0—1非线性整数规划，通过选址决策使得截得的平均车流量最大化，并结合贪婪算法和dogleg路径信赖域方法来求解该问题，通过算例表明了算法的有效性．