Інформаційне забезпечення автотранспортних систем
ЗАВДАННЯ
вантаж перевезення автомобіль
Для міста Заринськ призвести оптимальне планування перевезень вантажів для заданих вантажовідправників і вантажоодержувачів за добовими обсягами перевезень.
Вихідні дані для вирішення транспортної задачі наведені в таблицях 1 і 2.
Таблиця 1 - Заявка на перевезення вантажів
Грузополучателі11014937883Заявленное кол-во груза510121025
Таблиця 2 - Вантажовідправники
Пункти відправлення грузов384852Налічіе груза21109
АТП - 15
Мета роботи: отримання і закріплення навичок з планування перевезень вантажів для заданих вантажовідправників і вантажоодержувачів за добовими обсягами перевезень.
ВСТУП
Маршрутизація перевезень - це прогресивний, високоефективний спосіб організації транспортного процесу, що дозволяє значно скоротити непродуктивні порожні пробіги рухомого складу, підвищити якість обслуговування клієнтури і, в кінцевому рахунку, скоротити транспортні витрати самого автотранспортного підприємства.
Порожній пробіг - це сума неодружених і нульових пробігів. Величина порожніх пробігів залежить від ряду чинників: від характеру і напрямку вантажопотоків; але головне вплив робить організація транспортного процесу і якість змінно-добового планування. Тому завдання щоденного планування можна сформулювати так: змінно-добове планування перевезень вантажів має забезпечити виконання заданого обсягу перевезень з найменшим порожнім пробігом автомобілів.
1. Розробка фрагмента транспортної мережі
У пояснювальній записці викреслюється фрагмент транспортної мережі заданого району з використанням умовних позначень. Схема транспортної мережі наведена в додатку А.
. Визначення найкоротших відстаней
Найкоротші відстані між усіма відправниками і всіма одержувачами визначаються будь-яким відомим методом, і результати заносяться в таблицю 2.1.
Для невеликих транспортних мереж достатньо прорахувати 2-3 можливих шляхів проїзду і вибрати з них найменше.
Таблиця 2.1-Матриця найкоротших відстаней
38485211014937883153807,613,44,88,28,53,6515,114,611,9487,607,8510,12,852,9510,859,559,056,355213,47,85012,36,24,916,653,73,23,114,89,912,107,47,28,0513,813,310,6108,22,856,27,601,311,458,17,44,7148,52,954,97,41,3011,756,66,13,4933,6510,8516,658,0511,4511,75018,3517,8515,157815,19,553,7148,16,618,3501,14,88314,69,053,213,57,46,117,851,104,31511,96,353,110,84,73,415,154,84,30
3. Закріплення вантажовідправників за вантажоодержувачами
Для оптимального закріплення споживачів за постачальниками за критерієм мінімальної транспортної роботи користуються алгоритмом рішення транспортної задачі.
Спочатку перевіряється збалансованість наявності та потреби вантажу. Якщо сума наявності вантажу у вантажовідправників менше, ніж сума потреби вантажоодержувачів, то вводиться фіктивний вантажовідправник з відсутньою об'ємом перевезень і нульовими відстанями до всіх вантажоодержувачів. Якщо сума потреби вантажоодержувачів менше, ніж наявність у вантажовідправників, то вводиться фіктивний вантажоодержувач.
Після цього викреслюється таблиця 3.1, де відображається наявність вантажу, потреба і всі відстані. За цією інформацією виробляється закріплення споживачів за постачальниками.
Таблиця 3.1 - Закріплення споживачів за постачальниками
Грузоотправітелі11014937883Налічіе вантажу, т VU 4,88,28,33,657,16,63805,9550,462,352,5107,253,352148-5,353,88,15 46,21 68,0514,7510,11052-3,414,38,7010,7210,852,4211,759Ф - 8,300040004Потребность у вантажі, т510121025
Виробляється первинний розподіл вантажу. Для цього обсяги перевезень записуються в клітини з найменшою відстанню так, щоб сума обсягів перевезень по рядках дорівнювала наявності вантажу у відповідного вантажовідправника, а сума обсягів перевезень по стовпцях - потреби відповідного вантажоодержувача.
Для перевірки оптимальності отриманого розподілу визначають допоміжні індекси (U і V), так щоб U + V=L. Для цього перший індекс, наприклад U, думають рівним 0. Індекси визначають тільки по завантажених клітинам. Якщо кількість завантажених клітин менше, ніж N + M - 1, де N - кількість ванта...
