伴随着物联网的快速发展，针对WSN环境下为各个无线节点充电的单车制定合理的导航路径规划问题越发重要。本文根据充电网络中移动充电器个数建立整数规划模型，基于动态概率的改进模拟退火算法研究物联网环境下单车充电的路径规划问题，利用当前解与新解的差值以及当前温度生成新的接受概率在有限次数里获得更大范围解的搜索，得到网络能耗最少的最优充电路径。仿真实验通过与贪心算法的对比，表明改进模拟退火算法收敛速度较快且在较低迭代次数情况获得更优解，保证电动车在一次完整的出行过程中总耗时最少。
科研之友
微信
新浪微博
Facebook
分享链接
