Charging management for Electric Vehicles (EVs) on-the-move has become an increasingly important research problem in smart cities. Major technical challenges include the selection of Charging Stations (CSs) to guide charging plans, and the design of cost-efficient communication infrastructure between the power grid and EVs. In this article, we first present a brief review on state-of-the-art EV charging management schemes. Next, by incorporating battery switch technology to enable fast charging service, a Publish/Subscribe (P/S) communication framework is provisioned to support the EV charging service. Upon that, we develop a fully distributed charging management scheme with the consideration of urban travel uncertainties, e.g., traffic congestions and drivers’ preferences. This would benefit from low privacy sensitivity, as EVs’ status information will not be released through management. Results demonstrate a guidance for the provisioning of P/S communication framework to improve EV drivers’ experience, e.g., charging waiting time and total trip duration. Also, the benefit of P/S communication framework is reflected in terms of the communication efficiency. Open research issues of this emerging area are also presented.