随着共享经济的蓬勃发展,我国共享电单车行业发展迅速。共享电单车在满足人们3-10公里中长途出行需求的同时,也缓解了城市交通拥堵及尾气污染。电池配送作为共享电单车运营的核心环节,目前存在电池运输成本高昂,运输时间长,配送效率低下等问题。其根源在于电池充电设施选址不合理,电池配送路径没有系统规划。因此,本文从共享电单车电池配送问题出发,进行电池充电仓选址及配送路径优化研究。首先,基于Q公司共享电单车电池配送现状,分析了配送起点、配送过程、配送终点等三个环节存在的具体问题。针对Q公司电池配送存在的问题,进一步明确了需要解决的关键问题并选择了相应的技术方法,进而从优化充电仓选址和规划电池配送路径两个方面提出了总体方案。其次,进行了电池充电仓选址及配送路径优化研究。运用聚类分析方法和手肘法确定了换电需求点的位置与数量,运用聚类分析并结合充电仓选址原则确定了备选充电仓。在明确需求点和备选仓的基础之上,考虑使用高峰的时间窗惩罚、超行驶里程惩罚等因素,以总成本最小为目标函数建立选址-路径集成优化模型,并设计改进粒子群-禁忌搜索算法,求解得到选址-路径优化方案。最后,进行了应用方案研究与预期效益分析。从充电仓的选址和电池的配送路径两个方面分别提出了应用方案,并从车辆运输情况、配送时效以及电池配送网络成本等三个方面进行方案应用的预期效益分析,验证了优化方案的有效性及合理性。