|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
МАТЕМАТИЧЕСКАЯ МОДЕЛЬ РАСПРЕДЕЛЕНИЯ ЗАКАЗОВ НА ПАССАЖИРСКИЕ ПЕРЕВОЗКИстатья
- Авторы: Багров Н.С., Денисов Д.В., Голембиовский Д.Ю.
- Сборник: Всероссийская научная конференция МОДЕЛИРОВАНИЕ КОЭВОЛЮЦИИ ПРИРОДЫ И ОБЩЕСТВА: ПРОБЛЕМЫ И ОПЫТ. К 100-ЛЕТИЮ СО ДНЯ РОЖДЕНИЯ АКАДЕМИКА Н.Н. МОИСЕЕВА (МОИСЕЕВ – 100) г. Москва, 7-10 ноября 2017 ТРУДЫ
- Серия: Proceedings of All-Russia scientific conference
- Год издания: 2017
- Место издания: FRC CSC RAS г. Москва
- Первая страница: 191
- Последняя страница: 2001
- Аннотация: Исследуется задача оптимизации заказных пассажирских перевозок автобусным транспортом с динамическим формированием маршрута. В качестве ограничений рассматриваются такие параметры, как вместимость транспорта, максимальное допустимое время ожидания и прибытия. Основным критерием оптимизации является минимум величины арендной платы за автобусы, обслуживающие маршруты, рассчитанные в соответствии с динамически формируемым портфелем заказов. Минимум данной величины, в свою очередь, позволяет определить допустимый размер платы, взимаемой с пассажира за перевозку. Задача представляет собой NP-сложную задачу разделения графа на подграфы в нестандартной постановке. Алгоритм решения задачи построен на базе модификации «муравьиного» алгоритма
- Добавил в систему: Денисов Дмитрий Витальевич