本发明公开了电池配送路径优化方法、装置、计算机设备及存储介质，该方法包括：基于配送路径影响因素建立配送路径相关约束；在所述配送路径相关约束下，基于换电电池配送总成本建立物流目标函数；对电池配送时效性和满意度进行量化处理，以此建立软时间窗惩罚成本函数；根据所述物流目标函数和软时间窗惩罚成本函数构建路径优化模型；采用遗传算法对所述路径优化模型的输出结果进行求解，并将求解结果作为最终的电池配送路径。本发明将软时间窗约束以惩罚成本方式量化进目标函数中，同时结合换电电池配送总成本建立电池配送路径优化模型，并通过遗传算法进行求解，可以得到最优的电池配送路径，以此提高电池配送车辆的配送效率，减少配送成本。