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

Abstract

The paper presents a technology for adaptive transportation planning that integrates the classical linearprogramming transportation model with a time-dependent cost component approximated by sums of normal density functions. Daily traffic variation is handled by discretizing time into steps Δt, preserving linearity and computational efficiency. Experimental evaluation in intercity and urban scenarios shows cost reductions up to 47.8 % in urban conditions and up to 7.2 % in intercity conditions. Practical recommendations on discretization choice and solver strategy are provided.

У роботі запропоновано технологію адаптивного планування перевезень, яка поєднує класичну транспортну задачу лінійного програмування з часозалежною моделлю витрат, апроксимованою сумою нормальних щільностей. Добову зміну трафіку враховано дискретизацією часової осі на рівні кроки Δt, що дозволяє зберегти лінійну структуру задачі та забезпечити обчислювальну ефективність. Проведено експериментальну оцінку у міжміському та міському сценаріях: у міському сценарії врахування часової компоненти призводить до суттєвого зниження сумарних витрат (до 47,8 %), у міжміському – до помірної економії (до 7,2 %). Наведено рекомендації щодо вибору кроку дискретизації та поєднання евристичних і точних методів розв’язання.