A network of collection, charging and distribution machines collect, charge and distribute portable electrical energy storage devices (e.g., batteries, supercapacitors or ultracapacitors). To allow easy and convenient access to empty portable electrical energy storage device compartments within the vehicles, if the vehicle comes within the vicinity of a collection, charging and distribution machine or other authorized external device such as a key fob or other wireless device of a user, an empty portable electrical energy storage device compartment that is closed or locked, is unlocked, unlatched or opened automatically. Also, if the portable electrical energy storage device compartment is in another desired state to have the compartment unlocked, such as having a portable electrical energy storage device in the compartment that has a charge level below a particular threshold, the compartment will likewise be unlocked, unlatched or opened automatically.