A Collaborative Neurodynamic Optimization Algorithm of Eco-Routing with Electricity Allocation for PHEVs

This paper presents an eco-routing scheme with electricity allocation for plug-in-hybrid electric vehicles (PHEVs) by utilizing a collaborative neurodynamic optimization (CNO) algorithm. The directed graphon model is used to formulate the problem as a mixed integer optimization problem, which enables us to utilize the CNO algorithm. Since the total fuel consumption along the selected route is chosen as the cost of the eco-routing problem, on-board speed decision strategy with power splitting is designed for each arc of the targeted road network. Hence, the proposed scheme consists of two level: at the lower level, on-board optimal decision on the speed and the power splitting is provided under the SOC constraint which decided by the electricity allocation at the upper level. At the upper level, the solution of the collaborative neurodynamic optimization algorithm provides arc selection and the SOC distribution along the route such that the total fuel consumption is minimum under the prespecified constraint on the total electricity consumption. A case study with practical background will be finally demonstrated.