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 displayed on a collection, charging and distribution machine. The locations are indicated on a graphical user interface on a map on a user's mobile device relative to the user's current location. The user may use their mobile device select particular locations on the map to reserve an available portable electrical energy storage device. The system nay also warn the user that the user is near an edge of the pre-determined area having portable electrical energy storage device collection, charging and distribution machines. Reservations may also be made automatically based on information regarding a potential route of a user.