26.05.2024
Подписывайтесь на Telegram-канал по ссылке

Создан алгоритм размещения парковок, использующий «искусственную интуицию»

Asymptotically optimal parking algorithm

Оценка оптимального расположения парковок представляет собой сложную математическую задачу, требующую более точного подхода и расчёта для её решения. Эта проблема относится к сфере изучения размещения объектов (FLP), целью которой является определение оптимального местоположения и количества объектов на определённой территории с учётом существующих ограничений. Проблема оптимального расположения парковок волнует городские власти, которые стремятся решить вопрос с заторами и выбросами парниковых газов. Чем меньше времени автомобилисты тратят на поиски места для парковки, тем меньше пробок и ниже уровень загрязняющих веществ.

Учёные из университета Цинхуа в Пекине представили метод оценки оптимального расположения парковок, основанный на механизме избирательного внимания (SAM), объединённого с квантовым отжигом (QA). Исследователи провели эксперимент в реальных условиях в районе Луоху в г. Шэньчжэнь, использовав координаты, спрос на парковки, существующие и возможные места их размещения и вместимость. Исследование опубликовано в журнале Intelligent and Converged Network. Луоху занимает площадь около 80 кв.км, поэтому сложно рассчитывать все данные там из-за ограниченных вычислительных ресурсов. Учёные поделили всю область на сектора, применили SAM для фильтрации данных и QA для определения местоположения парковочных мест. Выборочные точки анализа обновлялись на основе полученных показаний. Процесс повторялся несколько раз, после чего учёные выявили решение по созданию новых парковок на районе.

В результате проведённого эксперимента учёные пришли к выводу, что новый метод повысил точность и скорость выполнения анализа. Технология SAM совместно с QA позволила за короткое время получить более приемлемые и реализуемые наборы решений. Теперь исследователи планируют применять свой метод для решений проблем оптимального месторасположения в других областях. Например, организациям здравоохранения нужно будет оценить, где следует построить новую больницу, сведя к минимуму труднодоступность для пожилых людей и риск смертности. Если они разместят больницу в месте, труднодоступном для пожилых людей, то уровень смертности может возрасти. Если они разместят её в более легкодоступном месте, коммунальные расходы могут возрасти, что снизит способность медицинских центров приобретать более качественное медицинское оборудование. В результате уровень смертности может также повыситься. Данная задача является сложной с точки зрения вычислений, так как не существует единого метода, который можно было бы применить к планированию расположения объектов с низким уровнем смертности и расходов.