An application of the graph approach to life-cycle optimisation of vehicle electrification

Although durable goods with low energy consumption are being promoted to achieve a decarbonised society, from the perspective of life-cycle assessment, the choice of new durable goods may increase CO2 emissions. To address this problem, research has been conducted on product replacement based on life-cycle optimisation (LCO), a method for identifying a replacement life span that minimises life-cycle CO2 emissions. However, several additional assumptions complicate the analysis of replacement patterns of products and conditional formulas because cumulative emissions do not increase linearly when considering energy mix and technology improvement, and it is difficult to extend the model to optimisation methods in previous LCO studies. This study developed a new LCO approach by applying the shortest path problem to graph theory. Our methodology can contribute to the following: (i) it is computationally inexpensive; (ii) it is intuitively easy to add complex conditions, such as various policy scenarios and parameter changes; and (iii) once the graph of replacement patterns is defined, the optimal solution can be derived using existing solution methods, such as the Dijkstra algorithm. As a case study, we focused on vehicle replacement, which is a major source of CO2 emissions and is being electrified. In particular, we identified vehicle switching paths that minimise life-cycle CO2 emissions by considering changes in Japan's energy mix and alternative fuel vehicle (AFV) characteristics. We determined that the optimal vehicle replacement path method to reduce CO2 emissions is to switch first to plug-in hybrid electric vehicles (PHEVs) and then to battery electric vehicles (BEVs). Thus, we suggest that the transition to electric vehicles requires a step-by-step process. This methodology is not only conducive to AFV deployment for decarbonisation but can also be applied to other products, such as air conditioners and lighting. Thus, various transition policies could be formulated using our methodology.