近年来,以新能源技术为基础的电动汽车成为交通运输行业的研究热点。电动汽车的发展可以减少不可再生能源的消耗,缓解环境污染,有利于节能减排。然而电动汽车存如电池容量小、续航能力较差、充电时间长等问题,目前充电桩也有数量不足、分布不均匀、利用率较低等问题。这些问题导致了用户的里程焦虑,制约了电动汽车的推广普及,而解决这一问题的关键在于完善充电基础设施。在设计充电站规划模型时,要综合考虑充电站的服务范围和服务能力,用户的充电需求,建站成本等因素。本文设计了一种基于驻留模式和排队论的充电站规划模型。首先,本文分析了用户的驻留模式,将驻留位置作为建设站点的候选区域,选择最优位置建站以满足用户的出行需求。考虑到充电站的服务能力,本文基于排队论模型,计算了用户被充电站拒绝服务的概率。本文以建站预算为约束条件,将充电站规划模型进一步表示为最小化用户拒绝率的非线性规划问题。为了获得充电站的优化选址策略,本文提出了基于贪心和模拟退火的启发式算法,并基于真实的交通数据进行仿真实验,与其他算法进行了对比分析,验证了模型和算法的有效性。实验部分,本文介绍了本文所用到的上海市出租车轨迹数据,并根据用户驻留模式提取出了充电需求。根据仿真结果,为了满足用户的充电需求,充电服务提供商应在前期建设容量较小的充电站以扩大覆盖范围,后期再逐渐增加站内的充电桩数量。以用户拒绝率为评价指标,本文还分析了建站成本、充电桩数量、充电桩功率、充电站容量等因素对系统性能的影响,并分析了不同充电桩功率下,用户的排队时间和站内逗留时间随充电桩数量的变化趋势。算法对比实验的结果表明,本文提出的启发式算法在降低用户拒绝率方面的性能明显优于其他算法,其中模拟退火算法的性能比贪心算法要高出约2%。