dc.description.abstract | Since the industrial revolution, people have been consuming the resources on the earth, and the problems of environmental damage and resource shortage have been accompanied by them. Global warming caused by environmental damage has become a topic of concern to countries all over the world. Energy saving and carbon reduction are the most direct solutions to slowing down the rate of global warming. Therefore, in recent years, countries have committed to reducing the use of fossil fuels that cause environmental pollution under the consensus of signing environmental protection agreements. Instead, renewable energy has been introduced into the industry and life. And to improve energy efficiency and faster energy supply as the core concept of sustainable development.
Vehicles that used fossil fuels as power sources in the past have also made changes in response to the issue of sustainable development. Many car manufacturers have launched electric vehicles that use electricity as a power source, which has been widely accepted in recent years. The advantage of electric vehicles is that they do not generate carbon dioxide while driving, so they do not cause air pollution to the air. However, due to the incomplete development of batteries for storing electricity, small battery capacity and insufficient battery life are obstacles to the expansion of the electric vehicle market. Insufficient battery life makes electric vehicle users need to rely on fixed charging stations on the roadside or in the parking lot to supplement power when driving. In densely populated cities, it is difficult to find available fixed charging stations for charging infrastructure due to construction costs and urban planning. Therefore, the purpose of this research is to use a charging vehicle with V2V service to carry a charging container for mobile power generation, provide charging services to vehicles in demand, and have enough power to return to the starting point, which belongs to the traveling salesman problem of route planning.
The ant colony optimization algorithm was originally born to solve the traveling salesman problem, but the goal of this problem is to find the maximum revenue path, it won’t visit all demand points, the battery life of the service car and the power of the charging container are limited, so the problem limit must be added to the algorithm amendments in the law. In this study, the scenario is set as a metropolitan area, the demand network and demand are known, using python to write an ant colony optimization algorithm to obtain the best solution, so as to observe the performance of the algorithm in path planning and revenue. Finally, it is known from the computer experiment results that the ant colony optimization algorithm can be used to solve the maximum revenue path planning of the mobile power generation device combined with V2V. The future development of this problem is to make the demand network closer to reality, or consider time window and multi-service vehicles, and design the problem more in line with the reality, thereby providing a promising green energy conversion and transaction model in the future. | en_US |