[发明专利]基于三维时空网络的新能源货运充电站选址-路径优化方法

摘要

本发明公开了一种基于三维时空网络的新能源货运充电站选址‑路径优化方法，包括：在时空二维网络增设车辆电量维度构建空间‑时间‑电量三维时空网络，对现实情况进行清晰真实建模；构建客户运输需求路段与描述车辆充电过程的充电路段；建立基于三维时空网络的新能源货运充电站选址‑路径优化模型；利用设计的拉格朗日松弛分解算法，将原模型转化为对偶模型并分解为充电站选址0‑1背包子问题和多车路径子问题，利用改进的动态规划算法，求解上下界及最优解；输出备选充电站布设方案和满足客户运输需求及充电需求的车辆出行路径方案。本发明能够更精确地得到所需新能源货运充电站选址‑路径优化方案，较同规模传统方法提升了计算效率。