The Maximum Coverage Model and Recommendation System for UAV Vertiports Location Planning
2508.12651v1
cs.AI, cs.ET
2025-08-20
Авторы:
Chunliang Hua, Xiao Hu, Jiayang Sun, Zeyuan Yang
Резюме на русском
## Контекст
Современное развитие городских авиационных систем требует эффективного планирования инфраструктуры, чтобы удовлетворить росту спроса на городский воздушный транспорт. Усиливаются усилия по развитию сети вертипортов (vertiports), которые являются ключевыми элементами урбанизированной авиационной мобильности (Urban Aerial Mobility, UAM). Например, в городе Shenzhen планируется развертывать более 1200 вертипортов к 2026 году. Однако существующие методы планирования инфраструктуры не могут корректно учесть такой масштаб, так как ограничены историческими данными и не учитывают сложную динамику пользовательского спроса и ограничений инфраструктуры. Наша исследовательская группа разработала новую модель и рекомендательную систему, которые учитывают эти ограничения и обеспечивают эффективные решения для планирования вертипортов.
## Метод
Мы представляем **Capacitated Dynamic Maximum Covering Location Problem (CDMCLP)** – новую оптимизационную модель, которая моделирует запросы транспорта на уровне города, учитывает различные пользовательские поведения и учитывает ограничения инфраструктуры. Модель также включает динамический кластеринг и адаптивную настройку параметров, что позволяет адаптироваться к ситуациям в реальной жизни.
При построении рекомендательной системы мы интегрировали CDMCLP с факторами социально-экономического развития и динамическим кластерингом. Такой подход учитывает нерегулярные поведения пользователей и создает рекомендации, которые удобны для практического применения. Мы использовали эмпирические данные для гибкой настройки параметров, чтобы повысить точность планирования.
## Результаты
Мы проверили эффективность нашей модели на реальных данных города Shenzhen. Результаты показали, что модель CDMCLP повышает точность планирования в 38%-52% по сравнению с традиционными методами. Рекомендательная система, в свою очередь, демонстрирует легкость понимания и эффективность в сочетании математической модели и практических возможностей. Эта система может быть использована для эффективного развития вертипортов, оптимизируя их расположение и удовлетворение пользовательских потребностей.
## Значимость
Наша модель и рекомендательная система могут быть применены не только к вертипортам, но и к другим объектам городской инфраструктуры, таким, как отели или остановки. Их преимущества включают гибкость в адаптации к различным сценариям и интеграцию различных факторов в одной модели. Эти решения могут помочь городам эффективно планировать инфраструктуру, учитывая динамические изменения в пользовательском спросе.
## Выводы
Мы доказали,
Abstract
As urban aerial mobility (UAM) infrastructure development accelerates
globally, cities like Shenzhen are planning large-scale vertiport networks
(e.g., 1,200+ facilities by 2026). Existing planning frameworks remain
inadequate for this complexity due to historical limitations in data
granularity and real-world applicability. This paper addresses these gaps by
first proposing the Capacitated Dynamic Maximum Covering Location Problem
(CDMCLP), a novel optimization framework that simultaneously models urban-scale
spatial-temporal demand, heterogeneous user behaviors, and infrastructure
capacity constraints. Building on this foundation, we introduce an Integrated
Planning Recommendation System that combines CDMCLP with socio-economic factors
and dynamic clustering initialization. This system leverages adaptive parameter
tuning based on empirical user behavior to generate practical planning
solutions. Validation in a Chinese center city demonstrates the effectiveness
of the new optimization framework and recommendation system. Under the
evaluation and optimization of CDMCLP, the quantitative performance of
traditional location methods are exposed and can be improved by 38\%--52\%,
while the recommendation system shows user-friendliness and the effective
integration of complex elements. By integrating mathematical rigor with
practical implementation considerations, this hybrid approach bridges the gap
between theoretical location modeling and real-world UAM infrastructure
planning, offering municipalities a pragmatic tool for vertiport network
design.
Ссылки и действия
Дополнительные ресурсы: