电力设施抢修的最优方案

本文针对冰雪天气中电力抢修问题——既要保证各地之间电力互通,又要实现最小费用和最少时间。我们可以把这个问题看成单个旅行售货员问题,首先用floyd算法求出任意两点间的最短距离,而后借用旅行商算法,假定一个旅行商从A点出发,经过所有的乡镇一次且仅一次,最后仍回到原来出发的A点,利用lingo编程求出最短距离及所经路线,给出了一较好的抢修方案。