Решить задачку рационального рассредотачивания станций зарядки для электромобилей на местности городка оказалось неосуществимым без перебора всех вариантов схем заправочной сети.Кандидатурой сети заправочных станций для электромобилей является разработка беспроводной зарядки в движении. В августе 2013 года в Южной Корее запустили 1-ые беспроводные электробусы, по ходу движения которых в дорожное полотно вмонтированы индукционные катушки для подзарядки.

Это значит, что такая неувязка само мало так же непростая, как самые сложные задачки класса NP, решаемые за полиномиальное время недетерминированной машиной Тьюринга.

Определив невозможность прямого решения задачки, создатели работы обозначили ряд критериев, которые нужно учесть для ее решения способом перебора. Сначала, расстояние меж заправками не может превосходить припас хода электромобилей. Станции зарядки также нужно расположить в достаточном количестве, чтоб на их хватило мест для всех электромобилей в прилегающих районах. В конце концов, сетью заправок должен быть окутан весь город, чтоб в всякую точку можно было добраться хотя бы «перебежками» от станции к станции.

Для поиска решений намеченной цели ученые конструировали сеть заправок, расставленных случайным образом. Потом любая модель проверялась по каждому из критериев и дорабатывалась, или отклонялась.

В собственной работе исследователи также сделали вывод, что выстроить сеть зарядных станций на базе имеющихся автозаправок не представляется вероятным. Дело в том, что процесс зарядки электромобиля занимает существенное время — к примеру, для полной «заправки» Tesla Model S нужно 10 часов. В данном случае на стандартных АЗС не хватит места для всех желающих зарядиться.

Об этом говорится в исследовании, проведенном китайскими учеными, сообщается в блоге Technology Review. Статья математиков пока не размещена в научном журнальчике, но ее препринт доступен на портале arXiv.org.Неувязка расстановки заправок, как проявили исследователи, относится к классу NP-сложных.