Abstract: To respond to dynamic customer demands, a route updating strategy with updating time is proposed to online adjust the routes. Moreover, a charging model is developed to allocate the charging stations to the routes with charging demands in transit. A case study is given to demonstrate the simulation process of the route updating strategy. In addition, the parameter analysis based on the running time and the extra cost is presented. The results show that the proposed strategy has less updating time and can quickly respond to dynamic customer demands and reduce cost. the strategy running time and cost increase with the updating time, the dynamic costumer demands and the charging times. The longest strategy running time is within the acceptable range, which indicates that the strategy is feasible and practicable.

Key words: engineering of communication and transportation system, electric vehicle, vehicle routing problem, dynamic customer demands, route updating strategy