基于中继充电模型的充电小车休息时间最大化方法

作     者：马辉 王然 程宗毛 MA Hui;WANG Ran;CHENG Zongmao

作者机构：杭州电子科技大学计算机学院浙江杭州310018 杭州电子科技大学理学院浙江杭州310018 

出 版 物：《电子科技》 (Electronic Science and Technology)

年 卷 期：2020年第33卷第7期

页      面：27-31,36页

学科分类：0810[工学-信息与通信工程] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(61370087) 浙江省科技项目(2017C01065)。 

主　　题：可充电传感器 充电小车 无线可充电传感网 充电调度策略 中继充电模型 充电小车休息时间。 

摘      要：文中基于中继充电模型,研究了在保证无线可充电传感器网络持久运行的情况下,最大化充电小车在服务基站休息时间的优化调度问题。针对该问题,文中提出的近似算法包括3个部分:基于充电效益的锚点选择算法为充电小车选择停靠点、基于TSP的路径规划算法为充电小车规划移动路径以及基于充电集合再优化算法进一步提升充电小车的休息时间。通过仿真实验对比不同的充电策略,结果显示相比AASA算法,在不同传感器分布密度下,文中提出的充电策略可以将充电小车在服务基站的休息时间提升15%~88%。