The penetration of electric vehicles (EVs) has attracted growing research interests in its impact on both power and traffic networks. With the expansion of EVs' range as well as the development of fast charging technology and related infrastructure, large-scale EVs are involved in intercity transportation systems and power transmission systems. We propose a traffic-power integrated network model and convert a EV routing and charging problem into a shortest path problem in this model. Considering the “congestion” in both traffic and power networks, we design a real-time scheduling strategy at the level of EV owners to minimize their synthetic trip costs. In our simulation, the economic impact of the proposed strategy on the integrated system is evaluated numerically, in comparison with the impacts of other strategies at both the custom level and the system level.