A network of collection, charging and distribution machines collect, charge and distribute portable electrical energy storage devices (e.g., batteries, supercapacitors or ultracapacitors). Locations of collection, charging and distribution machines having available charged portable electrical energy storage devices are communicated to or acquired by a mobile device of a user or a navigation system of a user's vehicle. The locations are indicated on a graphical user interface on a map relative to the user's current location. The user may select particular locations on the map to reserve an available portable electrical energy storage device at a particular collection, charging and distribution machine location. The collection, charging and distribution machine locations displayed may also be based on a physical distance or driving time from the current location of the user mobile device or vehicle.