电动汽车具有节能、环保等优点,在我国政府的大力扶持下,已逐渐成为消费者购车时的主要选择之一。加快电动汽车行业的发展,一方面,可以有效缓解能源危机和环境污染,另一方面,可助力我国汽车产业升级转型,为国民经济注入新的活力,进而提升我国的国际竞争力。随着电动汽车数量日益增加,实现电动汽车顾客充电需求和充电站运营商充电供给之间的匹配成为亟需解决的关键性问题,因此对电动汽车充电排程决策问题进行研究具有重要的现实意义。传统的充电排程问题通常假定充电需求服从某一确定的随机过程或者随机分布,然而现实中由于市场环境快速变化、消费者心理难以把握,未来的充电需求信息往往具有高度不确定性,一旦充电需求假设发生改变,这些方法所给出的最优方案将会失去其最优性,而占线理论及其竞争分析方法可以在不假设需求服从任何分布的条件下建立模型并求解,有效克服了传统研究中对假设依赖性强的弊端。除此之外,传统的充电排程问题通常假定充电曲线为线性的,然而现实中充电曲线的变化过程为在充电初期电量急剧增加,之后电量缓慢增加,因此考虑非线性的充电曲线可以更有效地刻画充电排程模型。基于上述背景,本文从占线理论出发,考虑了非线性的电动汽车充电曲线,研究了未来充电需求信息高度不确定且不满足任何随机分布时的电动汽车充电排程问题。本文首先详细介绍了论文的研究背景及意义,主要研究内容及研究方法,接着对生产排程问题、充电排程问题、占线问题及充电曲线问题的相关研究进行了综述,考虑了如何利用占线理论及竞争分析的方法来解决充电排程决策问题,之后分别从单充电桩情形、不具有电力成本的多充电桩情形以及具有电力成本的多充电桩情形进行研究,最后对全文内容进行了总结,对未来研究进行了展望。本文的主要研究工作和结论如下:1、单充电桩占线电动汽车充电排程问题研究。从不具有惩罚和具有惩罚两个角度出发,建立了非线性的电动汽车充电排程模型,基于占线理论及竞争分析的方法,分别设计了两种情况下未来充电需求高度不确定时的单充电桩占线充电排程策略,通过证明得到了两种情况下的竞争性能比。2、不具有电力成本的多充电桩电动汽车充电排程问题研究。为了满足更多顾客的充电需求,提升企业的竞争力,充电站往往不只一个充电桩,因此本章考虑了具有多个充电桩的充电排程问题,建立了具有非线性充电曲线的多充电桩充电排程模型,设计了该问题下的充电排程策略,并证明了该情形下的竞争性能比。3、具有电力成本的多充电桩电动汽车充电排程问题研究。实际中充电站提供电力时往往需要付出电力成本,且充电曲线的变化过程为充电初始时期电量急剧增加,之后缓慢增加,因此,建立了具有电力成本的多充电桩充电排程模型,且充电曲线为非线性的,设计了该问题下的充电排程策略,并证明了该情形下的竞争性能比。本文的研究及结论不仅弥补了传统充电排程问题研究中假设依赖性强的缺陷,而且在一定程度上丰富了电动汽车充电排程决策问题的相关研究,同时也是类似已有占线问题研究的有益补充和扩展。