2020深圳杯数学建模C题

充电路线规划对维持无线传感网 络正常工作有着重要意义。本文建立了基于经典 TSP 问题的动态规划模型。


络正常工作有着重要意义。本文建立了基于经典 TSP 问题的动态规划模型。

   针对问题二,在问题一中规划的路线中,分析在什么样的约束条件下,网络才能长

久运行而不死亡,根据位置、时间等因素对能量的影响建立了约束方程组,将充电过程
划分为初始充电周期和一般充电周期,在一般充电周期中,根据约束方程组,对于目标
函数得出规划方案。在约束方程的基础上,对该约束条件进行一定线性化处理,在精确
度可接受的范围内,降低计算复杂度,并得到了一般充电周期满足约束条件所对应的时
长要求,进而求得每个节点的最小电量。
针对问题三, 对于使用四辆移动充电设备的情况,可以将此问题转化为经典的多车
辆 TSP 问题,运用模拟退火算法进行求解。解得


想要论文和代码得直接扫码15软妹币。作业题论文30页
2020深圳杯数学建模C题_第1张图片

图片:![A2020深圳杯数学建模C题_第2张图片

你可能感兴趣的:(笔记,算法,数学建模,概率论,矩阵)