近些年,随着国家不断提倡绿色、共享、高效的出行方式,电动汽车行业迎来快速发展,并受到越来越多人的关注,电动汽车将会逐渐代替传统汽车,这不仅有利于缓解交通拥堵问题,也有利于节约能源和保护环境。与此同时,随着共享经济的兴起,智能技术的广泛普及,更是催生了共享电动汽车产业,出现了汽车共享运营商之类的公司,作为提供短途租赁出行服务的单向共享电动汽车运营商就是其中之一。在单向共享电动汽车系统中,租赁服务是基于站点之间,车辆在使用后需在站点进行充电。在实际运营过程中,车队运营商面临一些问题。例如,目前电动汽车存在供需失衡,出现人等车或者车等人的现象;系统内设置的车辆规模不合理,难以满足用户需求;系统内的需求分布广泛,难以满足站点周围以外的需求,导致车辆容量利用率不高。针对单向共享电动汽车运营中存在的问题,将引入拼车模式,构建拼车路径规划和车辆规模规划两个模型。根据需求类型的不同,将需求分为拼车需求和非拼车需求,先设计车辆路径规划方案,并在此模型上进行扩展,增加非拼车用户需求,在整体利润最优目标下,确定单向共享电动汽车车辆规模和车队利润。具体研究内容如下:首先,基于单向共享电动汽车存在的运营问题和相关文献,确定研究拼车路径规划和车辆规模问题。针对单向共享电动汽车的发展现状,总结目前存在车辆供需失衡、需求满足率低、车辆容量利用率低等问题,结合相关理论,引入拼车模式,并考虑车辆容量和用户等待时间窗,分析单向共享电动汽车的拼车路径规划问题,使车辆行驶里程数最短,并在此基础上加入非拼车需求,增加车辆调度和调度人员安排等约束,确定最优路径、最优利润以及车辆规模。然后,考虑用户等待时间和电动汽车的容量限制,以行驶里程数最短为目标,构建拼车路径规划模型。在拼车路径规划过程中,引入聚类算法思想,将相同终点的需求点分配给相同终点的车辆,再使用禁忌搜索算法,对每一簇中的需求进行路径规划,以实现最优行驶路线。最后进行实例分析,并求解模型。最后,考虑企业租赁服务的整体效益,确定最优利润下的车辆规模。在拼车模型的基础上,考虑车辆调度、调度人员以及拼车奖励,构建以利润最大化为目标的车辆规模规划模型,结合具体案例,用CPLEX求解模型,并对得到的实验结果进行对比分析。