汽车尾气的排放是造成目前日益严重大气污染问题以及能源危机的一个重要原因,为此,大力发展电动车行业是如今的一个主要方向。随着这些电动车用户量的增加,有的地方已经开始实验性的建造电动车电池换电站。通常,在电动车充电站里,会有一个机械手臂为来到充电站的电动车进行电池的更换,那么在一天中,机械手臂将来回进行成百上千次的移动来回移动,这势必将造成巨大的能源消耗。本文分析研究了实际的电池换电站应用场景,结合图论相关知识,并对问题进行分析,把在电动车换电站内机械手臂路径调度问题抽象成一个图论中的最短路径问题,并建立起了机械手臂路径调度问题的加权无向动态图。在此基础上,本文仔细分析加权无向动态图上找出最短路径问题的难点所在,且通过实例证明并解释了为什么贪心算法和一般的动态规划算法不适用于本论文提出的问题。接着,针对在分析过程中发现的加权无向动态图上最短路径问题的特殊性和特点,本文设计并实现了一个具有针对性的动态规划算法来解决加权无向动态图上最短路径问题。同时,本文还给出了算法的正确性分析,并用实验检验了算法的可行性和有效性。