| DC Field | Value | Language |
|---|
| dc.contributor.author | Али Марван, А. Ф. А. | - |
| dc.coverage.spatial | Минск | en_US |
| dc.date.accessioned | 2026-08-06T10:05:01Z | - |
| dc.date.available | 2026-08-06T10:05:01Z | - |
| dc.date.issued | 2026 | - |
| dc.identifier.citation | Али Марван, А. Ф. А. Сравнительный анализ жадного и генетического алгоритмов в задаче оптимизации распределения вместимости для фиксированных маршрутов карпулинга = Comparative analysis of greedy and genetic algorithms in the capacity allocation optimization problem for fixed carpooling routes / А. Ф. А. Али Марван // Актуальные вопросы экономики и информационных технологий : сборник материалов докладов 62-й научной конференции аспирантов, магистрантов и студентов БГУИР, Минск, 13–17 апреля 2026 г. / Белорусский государственный университет информатики и радиоэлектроники. – Минск, 2026. – С. 284–287. | en_US |
| dc.identifier.uri | https://libeldoc.bsuir.by/handle/123456789/65280 | - |
| dc.description.abstract | В статье проведен сравнительный анализ жадного алгоритма (Best-Fit) и генетического алгоритма (GA) в задаче распределения мест для междугороднего карпулинга. Установлено, что генетический алгоритм увеличивает число обслуженных пассажиров на 24%, что напрямую конвертируется в рост выручки оператора. Несмотря на высокую вычислительную сложность, GA позволяет реализовать полноценную модель управления доходами (Revenue Management). Авторами предложен переход от простой оптимизации к экономической модели, включающей динамическое ценообразование и гибкие скидки до 30% для минимизации потерь от незаполненных мест. | en_US |
| dc.language.iso | ru | en_US |
| dc.publisher | БГУИР | en_US |
| dc.subject | материалы конференций | en_US |
| dc.subject | карпулинг | en_US |
| dc.subject | генетические алгоритмы | en_US |
| dc.subject | управление доходами | en_US |
| dc.subject | оптимизация выручки | en_US |
| dc.subject | динамические ценообразования | en_US |
| dc.title | Сравнительный анализ жадного и генетического алгоритмов в задаче оптимизации распределения вместимости для фиксированных маршрутов карпулинга | en_US |
| dc.title.alternative | Comparative analysis of greedy and genetic algorithms in the capacity allocation optimization problem for fixed carpooling routes | en_US |
| dc.type | Article | en_US |
| local.description.annotation | This paper evaluates a greedy algorithm (Best-Fit) and a genetic algorithm (GA) for seat allocation in intercity carpooling. The results show that the GA increases the number of passengers served by 24%, directly impacting the operator's profitability by reducing the "lost opportunity" of empty seats. While the greedy algorithm ( O(N log N)) is faster, the GA enables a sophisticated Revenue Management approach. The study concludes that integrating such algorithms with dynamic pricing—offering up to 30% discounts based on occupancy—transforms combinatorial optimization into a robust economic model for shared mobility platforms. | en_US |
| Appears in Collections: | Актуальные вопросы экономики и информационных технологий : материалы 62-й научной конференции аспирантов, магистрантов и студентов (2026)
|
