[发明专利]一种有限充电设施条件下的电动物流车路径规划方法

摘要

本发明公开了一种有限充电设施条件下的电动物流车路径规划方法，包括以下步骤：S1.给定物流配单位的物流配送系统及配送要求；S2.根据新能源物流车的路径和选址，建立新能源汽车物流配送模型并给出目标函数；S3.在新能源汽车物流配送模型中进一步模拟实际问题，对不同的约束条件对目标函数进行限定；S4.给定车辆数目和客户数目，生成满足约束条件的所有初始配送方案，并基于目标函数选址最优配送方案，实现充电桩选址的物流车路径规划。本发明充分考虑了新能源物流车里程限制、容量限制、时间窗约束和设施建设与采购成本，从候选地址中选择出最合理的新能源物流车的充电桩位置，防止里程限制造成的运输距离过短从而影响整体物流企业配送范围的情况。