在现代物流发展的过程中,伴随着城市交通状况、生态环境情况的不容乐观,城市物流的“外部不经济”逐渐引起了人们的重视,在当前经济快速发展的环境下,如何优化城市物流配送方式,协调城市物流活动与城市发展,日益受到社会的广泛关注。本文在此背景下提出设想,如果转变物流运输方式为更高级的共同配送模式,并将作为主要配送工具的烧油汽车改为电动汽车,则能源危机、环境污染等状况将会大大改观。与传统燃油汽车相比,电动汽车可以减少车辆尾气排放、缓解机动车对石油资源的过度依赖,是解决当前能源紧张和环境污染问题的一个重要手段。电动汽车固有的续驶里程(时间)有限和充电时间较长的特点使之与传统汽车的物流配送调度计划有非常大的不同,传统的调度理论与方法不再适合电动汽车车辆的调度,并且由于电动汽车尚处于规模化应用前期,现有考虑电动汽车特点的调度模型与算法的研究尚属薄弱。论文针对上述问题,以对传统汽车的物流配送调度优化问题的研究为基础,重点考虑了共同配送模式下电动汽车有续驶时间和充电时间约束的技术特征,其配送调度的优化问题。建立的第一个模型假设每位客户对于货物到达的时间都有具体要求,并且加之电动汽车的续驶里程约束,即以保证客户对于时间的要求为前提,建立考虑车辆续驶里程的路径优化模型。论文又针对电动汽车的另一个特点——充电需求,进行了全面分析,建立相关模型解决有充电时间约束的车辆调度问题,宏观的考虑一个配送中心各配送计划之间安排的合理性。解法方面,本文分别运用蚁群算法及其改进策略、集合论、图论等方法探讨了模型的求解方法,并通过实例进一步验证了模型的可行性。