Embodiments of the present invention provide methods, computer program products, and systems. Embodiments of the present invention can in response to receiving a request for a charge, dynamically determine an optimal charging station using a bipartite graph. Embodiments of the present invention can then navigate a user to the dynamically determined optimal charging station.