How Smart Cities Must Plan for Electric Cars

In a smart city, every electric vehicle must have access to a charging station within its driving range. So how should these stations be located? The good news: computer scientists have solved the general version of this problem. The bad news: it’s NP-hard.

http://www.technologyreview.com/view/521286/how-smart-cities-must-plan-for-electric-cars/