运筹学目标规划剖析.pptVIP

目标规划 目录 1 2 3 研究现状 应用领域 研究方向 研究意义 模型与实例 研究现状 1 应用领域 人力资源优化配置与需求预测 物流选址及优化 应急物资管理和调度 项目投资决策 土地规划决策 社会福利政策 电网配置及优化 轨道交通优化调整 电动汽车充电站的规划 求解方法 Excel Lingo Matlab Simio 辅助工具 强度帕累托进化算法+逼近理想解排序法（TOPSIS） 交叉粒子群算法+迪杰斯特拉算法（Dijkstra） 粒子群算法 遗传算法 线性规划 2 研究方向 电动汽车充电站的多目标规划 意义 电动汽车未来会大规模发展（预计2020年，电动汽车将达到100万量） 电动汽车的推广依赖于购买后充电的便利程度 合理的充电站规划可以间接减少碳排放 3 模型与实例 目标函数： 成本 充电者成本 充电站成本 等 待 成 本 路 上 成 本 建 设 成 本 维 护 成 本 min 运 营 成 本 约束条件 各充电站充电机配置不等式约束 需求点到充电站距离的不等式约束 充电站间距离不等式约束 求解方法 Voronoi图+改进粒子群优化算法（PSO） Voronoi图+遗传算法（GA） Pareto图+需求栅格化 求解整体流程图 开始 充电站数范围预估 N=Nmin 确定初始站址 利用V图划分充电站服务范围 确定N个充电站的最优站址和数量 计算成本 是否达到迭代次数 N=Nmax 输出最优方案 结束 N=N+1 N N 实例 某规划区面积8.2km，分成38个功能区，主要用于住宅、商业、办公等，远期常规电力负荷预测，总177.5MW，人口总计7.87万人。远期千人汽车保有量80辆，电动汽车份额60%，各小区电动汽车预测分布按式分析，合计4724辆。 电动汽车单车日快充概率为0.05，即每20次充电中有1次快充，1d充电1次。快充时段发生在上班（7:00～9:00）或下班（17:00～19:00）时段，时段为2h，充电站排队等候时间期望最大不超过10mim。应用排队论方法估算总体充电机数量为62台。充电站的充电机配置范围4-12台。 充电站社会年总成本曲线 结果