Research On Scheduling For Customized Service And Wireless Charging Based On Public Bus

The new technologies are widely used in various fields of urban public transportation,such as customized service of shared bus,green transporation and new energy vehicles,wireless charging technology and drones,etc.The above new technologies will help to establish a green city with high efficiency,low consumption,low cost,convenient and low pollution.The new technologies enabled urban public transportation has attracted more and more attention in both industrial and academic circles.In order to further expand and deepen the application of new technologies in urban public transportation,it is necessary to optimize the scheduling performance of public bus,Electric Vehicles(EVs)and drones,so as to improve the public travel experience of passengers,solve the charging problem of EVs in route and the sustainable energy supply problem of Wireless Rechargeable Sensor Networks(WRSN),and enable the construction of green city.First,the traditional public bus system cannot satisfy the personalized travel needs of passengers,and the existing scheduling of shared bus cannot provide the customized service with nonuniform deadlines.Then,the great impact of EV charging on both transportation networks and power grid are considered,such as significant investment cost,low charging efficiency,high load of urban power grid,etc.Finally,it is difficult for sensors deployed in outdoor invisible area to harvest the energy from environment.This dissertation focuses on the scheduling for customized service and wireless charging based on public bus.To address the above issues,first of all,the customized scheduling algorithms for shared bus with deadlines are proposed.Then,a new EV wireless charging system is designed and bus network assisted wireless charging EV route scheduling algorithms are proposed.Finally,a new sustainable wireless charging system for WRSN is designed and bus network assisted drone scheduling algorithms are proposed.By improving the quality of customized service of public bus,optimizing the wireless charging scheduling of EVs and drones,this dissertation actively guides lowcarbon travel,provides the sustainable energy supply for urban environment monitoring data collection,and enables the construction of green city.The main contributions of this dissertation are listed as follows:(1)The customized scheduling of shared bus with deadlines is studied.That is,the minimum shared bus scheduling problem and constrained maximum revenue shared bus scheduling problem are studied,to improve the quality of customized service of shared bus.First,the approximation algorithm for the shared bus with strong endurance based on greedy and approximation solution of Orienteering Problem(OP)and Bin Packing problem(BP),and for the large-scale order scenario based on approximation solution of unrooted Distance constrained Vehicle Routing Problem(unrooted DVRP)and BP problem are proposed,respectively,to solve the minimum shared bus scheduling problem.Then,the approximation algorithm based on the greedy approach with K-stage covering framework is proposed,to solve the constrained maximum revenue shared bus scheduling problem.Finally,through the extensive simulations,the number of shared buses of the proposed algorithms can reduce by 20.23% and 33.27%,17.98% and 31.27% that of the benchmark algorithms on average,respectively,the revenue of the proposed algorithm can increase 36.52% and 24.46% that of the benchmark algorithms on average,respectively.(2)The bus network assisted wireless charging EV route scheduling problem is studied.That is,the bus network assisted wireless charging EV route scheduling problem and bus network assisted conflict-free EV route scheduling problem are studied,to solve the problem of energy supply for EVs in route.First,a new urban EV wireless charging system is proposed through the integration of On Line Electric Vehicle(OLEV)system and Microwave Power Transfer(MPT)system.Then,the approximation algorithm for EV scheduling based on approximation solution of Restricted Shortest Path(RSP)problem is proposed.Moreover,for avoiding charging conflict and relieving traffic congestion,the polynomial time algorithm is proposed through by solving the maximum weighted matching between the EVs and the candidate routes.Finally,through the extensive simulations,the residual energy of the proposed algorithms can increase by 67.66% and 50.36% that of the benchmark algorithms on average,respectively.The proposed algorithms can output 77.23% and 83.51% of residual energy of the corresponding optimal solution on average,respectively.(3)The bus network assisted drone scheduling for sustainable charging of WRSN is studied.That is,the problem of drone scheduling with bus network and deadline drone scheduling with bus network are studied,to provide the sustainable energy supply for WRSN.First,a wireless charging system for WRSN through the bus network assisted drone is designed in urban areas.Then,the approximation algorithm based on the approximation solution of Asymmetric Traveling Salesman Path Problem(ATSPP)is proposed to solve the energy tightened drone scheduling problem.Moreover,to make the tasks of WRSN sustainable,the approximation algorithm based on the approximation solution of Submodular Orienteering Problem-Time Windows(SOP-TW)is proposed to solve the energy tightened drone scheduling problem with deadlines.Finally,through the extensive simulations,the total time cost of the proposed algorithm can increase by 84.83% that of the benchmark algorithms and is at most 5.98 times of that of optimal solution on average,the survival rate of sensors of the proposed algorithm can increase 51.95% of the benchmark algorithms and is at least 77.54% of that of optimal solution on average.