电力设施抢修的最优方案.pdfVIP

lj{j圆 — 嚣。。。。．。。 动力与 电气工程 电力设施抢修的最优方案 柳俊 峰 (陕西理工学院数学系 陕西汉中 723000) 摘 要：本文针对冰雪天气中电力抢修 问题——既要保证各地之间电力互通 ，又要实现最小费用和最少时问。我们可以把这个 问题看成 单个旅行售货 员问题，首先~floyd算法求出任意两点间的最短距离，而后借用旅行商算法，假定一个旅行商从A点出发，经过所有的 镇一 次且仅一次 ，最后仍回到原来出发的A点，利用lingo蝙程求出最短距离及所经路线，给出了一较好的抢修方案 。 关键词：电力抢修 旅行商问题 floyd算法 中图分类号 ：TM7 文献标识码 ：A 文章编号 ：1672--3791(2011)10(a)一0140-02 20l1年初北方某县遭遇旱见的雨雪冰 因素 ，在实现 各个 乡镇 电网互通 的 目标 成本最低这一 目标 。 冻灾害 ，电力设施损毁严重。某县电力公司 下 ，用最短的时 间完成施工 、施工成本最 基于以上分析 ，对该 问题建立数学模 为 了抢 修当地受损 电力线路 ，尽快 实现 与 低 ，是实现优 化的最终 目标 。依据这 两 个 型 ，并对模 型进行 求解。 大 电网的联 通 ，共派 出3个施 I：抢修队 ，分 重 要 因素 ，我 们对该 问题 进行 如下分析 。 (1)模型的建立 ：现在把问题一般化 ，看 别从A，B，C三地开始施工 。如 图1，各 乡镇 (1)二个施 工抢修队分别从A、B、C出 成单个旅行商 问题 ，设有 13个 乡镇 ，把A， 之 间距 离 已知 ，没有连接 的乡镇之 间由于 发 ，完成施 工任 务，使各 乡镇的 电网互通 。 B，c也看做乡镇，以A，B，C，1，2，…lO表示 。 地形 等原因无法架设线路 ，另外 由于技 术 每公里 的施工 费用相 同，施工 的总成本 ， 表示从i乡镇到J乡镇的距离，假设某个 役备原 因，三个施工队施工进度不一样 ，A 受施 工路 线 总长 度的影 响 ，而且 施 工 总 施工队从乡镇A出发到其他每个 乡镇去一 施工队每天可以施工l0公 ，B施工队每天 长度也影 响着 施工 时 间，所以，在 实现施 次且仅仅是 一次 ，然后 回到 乡镇A。各乡镇 可以施工8公里，C施工队每天 町以施工l6 工 时间最短 、施 ]二成本 最低 的 目标 时 ，施 之间的距 离矩 阵如表1。 公里 ，每公里施工 费用相l亩1。 时 ，抢修指 工成本最低 目标优先实现 。 设计施工队如何选择行走的路线 ，使 挥部提 ={}1以 几点要求 ：(1)保证各乡镇之 (2)施工抢修队的任务是实现各乡镇 电 总的路程 最短?这个问题 属1：组合最优化 1日1电网互通；(2)最大程度节省费用 ；(3)最快 网互通 ，可以将认为是要求实现将3个大 电 Ih】题 ，用动态规 划的递推 方法求解 是很方 时 间完 成施 工 。 网供应接点和IJ0个 乡镇互通 ，由分析 (】)可 便的。然后类似从B点，C点分别走 …·遍 ，算 知该问题 中施工成本最低这一 目标优先实 出各自最短路径 ，然后取3个 当中最短的那 1 模型建立与求解 现 ，施 工成本 由施 工总长度决定 ，所以，保 条 。 时 间和 施 工成 本 是两个 重 要 的影 响 证 13个节点瓦通路线最短就能够实现施工 把