Network reconfiguration and emergency power vehicles (EPVs) dispatching are widely used in distribution networks for load restoration. However, their capabilities are limited by the allocated amounts of circuit breakers and EPVs. Etaxis can also participate in the restoration as a kind of mobile energy storage using the vehicle to grid (V2G) technology. However, the uncertainty of E-taxis should be considered in the restoration. To achieve better effectiveness of the restoration and fully utilize the capability of network reconfiguration, EPVs and E-taxis, this paper proposes a coordinated restoration optimization method considering the uncertain restoration capabilities of discharging stations with E-taxis. A joint probability distribution function is established based on Gaussian Mixture Model to describe the uncertainty of station discharging capabilities considering the correlation of user rationality, taxi state-of-charge and transportation status. Then, a bi-level programming model embedded with the chance constraint programming is developed to optimize the coordinated dynamic restoration scheme of the network reconfiguration and EPV dispatching, with the consideration of the mobility of EPVs during the restoration. Simulations studies are performed to verify the proposed method.