Premium
An efficient on‐demand charging scheduling scheme for mobile charging vehicle
Author(s) -
Zhong Ping,
Xu Aikun,
Gao Jianliang,
Zhang Yiming,
Chen Yingwen
Publication year - 2021
Publication title -
international journal of communication systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.344
H-Index - 49
eISSN - 1099-1131
pISSN - 1074-5351
DOI - 10.1002/dac.4919
Subject(s) - computer science , real time computing , energy consumption , schedule , scheduling (production processes) , efficient energy use , obstacle , mathematical optimization , operating system , ecology , mathematics , electrical engineering , biology , engineering , law , political science
Summary Shared transportation is a new way of traveling generated by the rapid development of the “Internet +” and the sharing economy. Due to the limited energy carried by shared e‐bikes, the energy problem becomes the primary obstacle restricting its development. At present, one way to solve the energy problem is to use mobile charging vehicles (MCVs). However, how to schedule MCVs to achieve fast response, reduce energy consumption, and improve charging efficiency is crucial. In this paper, we propose a Charging Scheduling scheme based on Dynamic Characteristic of shared e‐bike in Obstacle Space (CSDC‐OS). Firstly, we design two MCV departure mechanisms to solve the problems of low utilization of MCVs and long waiting time for shared e‐bikes. Then, we design the schedulability conditions based on the A‐star algorithm and the dynamic change of e‐bikes to ensure that MCVs can return to the service station in time. Finally, we propose a charging sequence algorithm based on linear skyline query and a selective insertion algorithm to improve the charging efficiency of MCVs. Simulation results show that the CSDC‐OS can improve the response time, mobile consumption, and charging efficiency by more than 8% on average.