本申请公开了一种基于碳排放的路径规划方法、装置、设备及存储介质，涉及车辆路径规划领域，包括：建立当前车辆的关于燃油消耗和车辆行驶速度的油耗表达式；根据油耗表达式构建出考虑配送约束条件的基于车辆碳排放最小化的车辆路径优化模型；调用预先构建的启发式算法，并利用启发式算法对基于车辆碳排放最小化的车辆路径优化模型进行求解，得到碳排放最小时对应的车辆配送路径。本申请通过构建出的基于车辆碳排放最小化的车辆路径优化模型来解决车辆路径问题，并且通过调用预先构建的启发式算法求解该模型得到碳排放最小时对应的车辆配送路径，从而能够兼顾配送约束等条件解决车辆在配送中的节能减排问题，降低配送成本，提升车辆配送效能。