一种交通道路限制下的充电车辆调度方案

doi:10.3969/j.issn.0255-8297.2021.02.002

应用科学学报 ›› 2021, Vol. 39 ›› Issue (2): 199-209.doi: 10.3969/j.issn.0255-8297.2021.02.002

• 智能交通信息新技术 • 上一篇

一种交通道路限制下的充电车辆调度方案

钟萍¹, 陈元明¹, 杜志成¹, 李琳², 桂林³

1. 中南大学计算机学院, 湖南长沙 410083;
2. 湖南理工学院信息科学与工程学院, 湖南岳阳 414006;
3. 湖南交通工程学院高科技研究院, 湖南衡阳 421001

收稿日期:2020-12-24 发布日期:2021-04-01
通信作者: 李琳,讲师,研究方向为信息系统、能量建模。E-mail:12009013@hnist.edu.cn E-mail:12009013@hnist.edu.cn
基金资助:
湖南省自然科学基金（No.2018JJ3692，No.2020JJ4281）；湖南省教育厅科学硏究项目（No.19C0857）；中南大学研究生自主探索创新项目（No.2020zzts592）资助

A Charging Vehicle Scheduling Scheme with Traffic Road Restrictions

ZHONG Ping¹, CHEN Yuanming¹, DU Zhicheng¹, LI Lin², GUI Lin³

1. School of Computer Science and Engineering, Central South University, Changsha 410083, Hunan, China;
2. School of Information Science and Engineering, Hunan Institute of Science and Technology, Yueyang 414006, Hunan, China;
3. Academy of Hi-Tech Research, Hunan Institute of Traffic Engineering, Hengyang 421001, Hunan, China

Received:2020-12-24 Published:2021-04-01

摘要/Abstract

摘要： 充电调度是无线可充电传感器网络中的关键科学问题之一。现有研究主要集中在如何调度充电车辆以获得最优的移动路径。但是，当道路受到限制时，这些算法无法提供良好的性能。本文考虑具有交通道路约束的移动充电车辆调度问题，提出一种移动受限的按需充电调度方案（mobility constrained charging scheduling scheme，MCCS）。为了更好地适用于实际场景，本文将该问题形式化为边缘覆盖问题。通过添加路径分解算子和变异算子来优化经典的扩展邻域搜索模因算法（memetic algorithm with extended neighborhood search，MAENS）。最后本文仿真评估了MCCS的性能，并与MAENS进行了比较。实验结果表明，MCCS平均移动能耗低且算法鲁棒性强，性能表现出色。

关键词: 充电调度, 遗传算法, 本地搜索算法, 移动受限, 无线可充电传感器网络

Abstract: Charging scheduling is a very important item for wireless rechargeable sensor networks. Existing researches mainly focus on scheduling charging vehicles to obtain the optimal mobile path. However, these algorithms cannot provide good performance when traffic is restricted. Considering the mobile charging vehicle scheduling problem with traffic road constraints, this paper proposes a mobility constrained charging scheduling scheme (MCCS). To better fit the actual scene, we formalize the problem as an edge coverage problem, and enhance the classical MAENS algorithm by adding a path decomposition operator and a mutation operator. The performance of MCCS is evaluated by extensive simulations. Compared with MAENS, experimental results show that MCCS achieves superior performance in terms of low average energy consumption and high charging stability.

Key words: charging schedule, genetic algorithm, local search algorithm, restricted mobility, wireless rechargeable sensor network

中图分类号:

TP301.6

钟萍, 陈元明, 杜志成, 李琳, 桂林. 一种交通道路限制下的充电车辆调度方案[J]. 应用科学学报, 2021, 39(2): 199-209.

ZHONG Ping, CHEN Yuanming, DU Zhicheng, LI Lin, GUI Lin. A Charging Vehicle Scheduling Scheme with Traffic Road Restrictions[J]. Journal of Applied Sciences, 2021, 39(2): 199-209.

参考文献

[1] Sarker M R, Julai S, Sabri M F M, et al. Review of piezoelectric energy harvesting system and application of optimization techniques to enhance the performance of the harvesting system[J]. Sensors and Actuators A:Physical, 2019, 300:111634.
[2] Ren J, Luo Q, Hou Q Z, et al. Suppressing charge recombination and ultraviolet light degradation of perovskite solar cells using silicon oxide passivation[J]. ChemElectroChem, 2019, 6(12):3167-3174.
[3] Zhang Y D, An Y F, Wu L Y, et al. Metal-free energy storage systems:combining batteries with capacitors based on a methylene blue functionalized graphene cathode[J]. Journal of Materials Chemistry A, 2019, 7(34):19668-19675.
[4] Fu X, Fortino G, Pace P, et al. Environment-fusion multipath routing protocol for wireless sensor networks[J]. Information Fusion, 2020, 53:4-19.
[5] Ma Y, Liang W, Xu W. Charging utility maximization in wireless rechargeable sensor networks by charging multiple sensors simultaneously[J]. IEEE/ACM Transactions on Networking, 2018, 26(4):1591-1604.
[6] Chen X, Wu T. Region segmentation model for wireless sensor networks considering optimal energy conservation constraints[J]. Cluster Computing, 2019, 22(3):7507-7514.
[7] Zhou P, Wang C, Yang Y. Self-sustainable sensor networks with multi-source energy harvesting and wireless charging[C]//IEEE INFOCOM 2019-IEEE Conference on Computer Communications. IEEE, 2019:1828-1836.
[8] He X, Fu X, Yang Y. Energy-efficient trajectory planning algorithm based on multi-objective PSO for the mobile sink in wireless sensor networks[J]. IEEE Access, 2019, 7:176204-176217.
[9] Ko H, Lee J, Pack S. CG-E2S2:consistency-guaranteed and energy-efficient sleep scheduling algorithm with data aggregation for IoT[J]. Future Generation Computer Systems, 2019, 92:1093-1102.
[10] Wang Y, Chen H, Wu X, et al. An energy-efficient SDN based sleep scheduling algorithm for WSNs[J]. Journal of Network and Computer Applications, 2016, 59:39-45.
[11] Niyato D, Hossain E, Fallahi A. Sleep and wakeup strategies in solar-powered wireless sensor/mesh networks:performance analysis and optimization[J]. IEEE Transactions on Mobile Computing, 2007, 6(2):221-236.
[12] Curry J, Harris N. Powering the environmental internet of things[J]. Sensors, 2019, 19(8):1940.
[13] Valera A C, Soh W S, Tan H P. Survey on wakeup scheduling for environmentally-powered wireless sensor networks[J]. Computer Communications, 2014, 52:21-36.
[14] Fu X, Fortino G, Li W, et al. WSNs-assisted opportunistic network for low-latency message forwarding in sparse settings[J]. Future Generation Computer Systems, 2019, 91:223-237.
[15] Priyadarshani S, Tomar A, Jana P K. An efficient partial charging scheme using multiple mobile chargers in wireless rechargeable sensor networks[J]. Ad Hoc Networks, 2020, 113:102407.
[16] Rao X, Yang P, Yan Y, et al. Optimal recharging with practical considerations in wireless rechargeable sensor network[J]. IEEE Access, 2017, 5:4401-4409.
[17] Rao X, Yang P, Yan Y. Optimizing tours for mobile chargers with roadside segment coverage[C]//Proceedings of the Second International Conference on Internet-of-Things Design and Implementation. ACM, 2017:349-350.
[18] Rao X, Yang P, Yan Y. You can charge over the road:optimizing charging tour in urban area[C]//International Conference on Wireless Algorithms, Systems, and Applications. Springer, 2017:768-779.
[19] Tomar A, Muduli L, Jana P K. An efficient scheduling scheme for on-demand mobile charging in wireless rechargeable sensor networks[J]. Pervasive and Mobile Computing, 2019, 59:101074.
[20] Cao X, Xu W, Liu X, et al. A deep reinforcement learning-based on-demand charging algorithm for wireless rechargeable sensor networks[J]. Ad Hoc Networks, 2021, 110:102278.
[21] Feng Y, Zhang W, Han G, et al. A newborn particle swarm optimization algorithm for charging-scheduling algorithm in industrial rechargeable sensor networks[J]. IEEE Sensors Journal, 2020, 20(18):11014-11027.
[22] Golden B L, Wong R T. Capacitated arc routing problems[J]. Networks, 1981, 11(3):305-315.
[23] Tang K, Mei Y, Yao X. Memetic algorithm with extended neighborhood search for capacitated arc routing problems[J]. IEEE Transactions on Evolutionary Computation, 2009, 13(5):1151-1166.
[24] Eglese R W, Li L Y O. A tabu search based heuristic for arc routing with a capacity constraint and time deadline[M]. Boston:Springer, 1996.
[25] Huber P J. Robust statistics[M]. Hoboken:John Wiley & Sons, 2004.

一种交通道路限制下的充电车辆调度方案

A Charging Vehicle Scheduling Scheme with Traffic Road Restrictions

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	莫瑞超, 许小龙, 何强, 刘琦, 赵庆展. 面向车联网边缘计算的智能计算迁移研究[J]. 应用科学学报, 2020, 38(5): 779-791.
[2]	董莉, 宋晓勤, 韩杰. 基于遗传粒子群优化的认知OFDM网络资源分配算法[J]. 应用科学学报, 2017, 35(3): 288-298.
[3]	蒋翠玲, 林家骏. 一种基于遗传算法和BP网络的鲁棒图像哈希方法[J]. 应用科学学报, 2016, 34(5): 537-546.
[4]	郑毅1,2，郑苹3,4. 结合模糊熵和遗传算法的双阈值图像分割[J]. 应用科学学报, 2014, 32(4): 427-433.
[5]	洪涛1，宋茂忠2，刘渝2. 多目标遗传算法方向调制物理层安全通信信号设计[J]. 应用科学学报, 2014, 32(1): 51-56.
[6]	陈刚，顾红，苏卫民，吴昊. 近场条件下的MIMO雷达阵列优化[J]. 应用科学学报, 2013, 31(4): 387-393.
[7]	黎明，王莹，陈昊，鲁宇明. 基于捕食机制的元胞遗传算法[J]. 应用科学学报, 2012, 30(6): 669-676.
[8]	苏琳琳，张晓林. 利用自适应遗传算法的芯片功能验证自动测试[J]. 应用科学学报, 2011, 29(6): 631-636.
[9]	胡伟，张建华，戚林，胡风革. 结合IQGA和最佳一致逼近优化设计的双阻带UWB天线[J]. 应用科学学报, 2011, 29(6): 637-643.
[10]	陈昊1，黎明2，陈曦2. 动态环境下基于混合记忆策略的遗传算法[J]. 应用科学学报, 2010, 28(5): 540-545.
[11]	彭斐解光军. 量子隐形传态电路的优化设计[J]. 应用科学学报, 2010, 28(3): 313-317.
[12]	刘楠楠1，石玉1，程卫平2，秦福高3;4. 改进的多目标遗传算法及其在PID优化设计中的应用[J]. 应用科学学报, 2010, 28(1): 83-89.
[13]	程心解光军杨依忠. 一种有约束的多层布线通孔优化算法[J]. 应用科学学报, 2009, 27(4): 387-391.
[14]	张凯陈晨郭陈江许家栋. 应用遗传算法的电大尺寸载体附近天线阵方向图综合[J]. 应用科学学报, 2009, 27(4): 381-386.
[15]	吕玉龙1，沈青松1，石铁流2，王翼飞1. 基于禁忌搜索和遗传算法的智能化双聚类方法[J]. 应用科学学报, 2009, 27(3): 282-287.