Abstract-Electro-Mobility has become an increasingly important research problem in urban city. Due to the limited electricity of battery, Electric Vehicle (EV) drivers may experience discomfort for long charging waiting time. Different from plug-in charging technology, we investigate the battery switch technology to improve EV drivers' comfort (e.g., reduce the service waiting time from tens of minutes to a few minutes), by benefiting from switchable (fully-recharged) batteries cycled at Charging Stations (CSs). Since demand hotspot may still happen at CSs (e.g., running out of switchable batteries), incoming EVs may wait additional time to get their battery switched, and thus the EV driver's comfort is degraded. Firstly, we propose a centralized reservation enabling service, considering EVs' reservations (including arrival time, expected charging time of their batteries to be depleted) to optimally coordinate their battery switch plans. Secondly, a decentralized system is further proposed, by facilitating the Vehicle-to-Vehicle (V2V) anycasting to deliver EV's reservations. This helps to address some of the privacy issues that can be materialized in centralized system and reduce communication cost (e.g., through cellular network for reservation making). Results under the Helsinki city scenario show a trade-off between comparable performance (e.g., service waiting time, number of switched batteries) and cellular network cost for EVs' reservations delivery.