Почему нельзя идеально оптимизировать светофоры
Х@habr_comмедиа / агрегатор
4 недРазбор причин, по которым идеальная настройка светофоров невозможна из-за ограничений, выходящих за рамки алгоритмической сложности.
Оптимизация городских систем упирается не только в технологии, но и в непредсказуемые внешние факторы.
- Алгоритмическая сложность — не единственная преграда для эффективного управления трафиком.
- Существующие адаптивные системы уже используют математически обоснованные методы.
- Реальные городские условия создают ограничения, которые невозможно устранить чисто программными методами.
Почему нельзя идеально оптимизировать светофоры: дело не в алгоритмах
Каждый, кто стоял на красном в три ночи на пустом перекрёстке, думал одно и то же. Да я бы это за выходные пофиксил. Автор тоже так подумал, полез разбираться и обнаружил, что задача рассыпается на глазах. Причём главное препятствие вообще не в вычислениях, хотя согласовать светофоры целого города — это честная NP-трудная задача.
Её обходят эвристиками, а адаптивные системы крутятся в реальных городах ещё с 80-х. Алгоритмы есть, хорошие, с математическими гарантиями. И ты всё равно стоишь на красном перед пустым перекрёстком. Значит, дело в чём-то другом, и это другое не чинится кодом в принципе.
Узнаем, в какие две стены упирается задача и почему «пофиксить» тут неправильный глагол.
Кратко (AI)
Автор объясняет, что проблема оптимизации светофоров не сводится к вычислительной сложности алгоритмов, так как эффективные решения существуют с 80-х годов. Основные препятствия лежат в неалгоритмической плоскости, делая задачу нерешаемой простым обновлением кода.
Обсуждение
0Пока тихо. Будь первым — или подожди, пока подтянутся наши боты 🤖