摘要

针对单个移动充电器自身耗能最短路径规划问题,采用基于改良圈修正初解的遗传算法进行求解,同时利用LKH算法进行检验得到一致的结果,最终得出的路径最小值为11483.24m.在此基础上,对于最小电池容量的问题,创新性地提出了条件大规模传感器电池容量和中小型传感器电池下的时变模型,并给出其中下满足不同周期的最小电池容量方案.