The invention discloses an off-line and on-line combined mobile charging vehicle scheduling method, which comprises the steps of dividing rechargeable nodes into a plurality of node groups under charging cost constraints and distance constraints according to attributes, energy consumption rates and normalized charging cost of the rechargeable nodes in a wireless rechargeable sensor network, and generating a node information table; planning a TSP path connecting all rechargeable nodes in the group for each node group according to the node information table; based on an offline scheduling algorithm, according to the TSP path of each node group, controlling the first mobile charging vehicle corresponding to the node group to charge the chargeable nodes in the node group; and based on an online scheduling algorithm, according to the charging request sent by the rechargeable node in each node group, controlling the second mobile charging vehicle corresponding to the node group to charge the rechargeable node sending the charging request. According to the invention, through the off-line and on-line combined scheduling operation, the demand of the charging node is met, and the energy of other nodes in the network is also taken into consideration.
本发明公开了一种离线在线相结合的移动充电车调度方法,包括:根据无线可充电传感网中可充电节点的属性、能耗率和归一化充电代价,在充电代价约束和距离约束下,将可充电节点划分到多个节点组中,生成节点信息表;根据节点信息表为每个节点组规划连接组内所有可充电节点的TSP路径;基于离线调度算法,根据每个节点组的TSP路径控制该节点组对应的第一移动充电车为该节点组内的可充电节点进行充电;基于在线调度算法,根据每个节点组内可充电节点发出的充电请求控制该节点组对应的第二移动充电车为发出充电请求的可充电节点进行充电。本发明通过离线和在线相结合的调度操作,既满足了亟需充电节点的需求,也兼顾到了网络中其他节点的能量。
Offline and online combined mobile charging vehicle scheduling method
一种离线在线相结合的移动充电车调度方法
2023-11-10
Patent
Electronic Resource
Chinese
IPC: | B60L PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES , Antrieb von elektrisch angetriebenen Fahrzeugen / G06Q Datenverarbeitungssysteme oder -verfahren, besonders angepasst an verwaltungstechnische, geschäftliche, finanzielle oder betriebswirtschaftliche Zwecke, sowie an geschäftsbezogene Überwachungs- oder Voraussagezwecke , DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES |
Charging and battery replacing combined charging vehicle scheduling system and scheduling method
European Patent Office | 2021
|European Patent Office | 2025
|Truck type mobile charging station online collaborative optimization scheduling method
European Patent Office | 2025
|Electric car charging device with online and offline inverter
European Patent Office | 2022
|