Інституційний репозитарій Черкаського національного університету імені Богдана Хмельницького

Задача визначення оптимального способу доїзду на таксі групи клієнтів зі спільним стартом і різними фінішами

Порубльов, І. М. (2024) Задача визначення оптимального способу доїзду на таксі групи клієнтів зі спільним стартом і різними фінішами. Інформаційні моделюючі технології, системи та комплекси (ІМТСК-2024). V міжнародна науково-практична конференція. Збірка тез. с. 65-67.

[img] Text
Book_IMTCK_2024.pdf

Download (8MB)

Резюме

Problem: “n persons should to be transferred from the same start to different finishes, using taxies, each carrying ≤k persons. Find way to distribute persons between taxies and choose delivery orders, minimizing total payments”. Dyn. Prog. equations allowing to solve the problem (assuming shortest-distances for all required (start, finish) pairs are already known) are introduced.

Тип елементу : Стаття
Теми: Фізико-математичні науки
Комп'ютерні науки
Комп'ютерні науки
Підрозділи: Факультет обчислювальної техніки, інтелектуальних та управляючих систем
Користувач, що депонує: Порубльов Ілля Миколайович
Дата внесення: 09 Трав 2025 10:44
Останні зміни: 09 Трав 2025 10:44
URI: https://eprints.cdu.edu.ua/id/eprint/7020

Actions (login required)

Перегляд елементу Перегляд елементу