1. Організація пасажирських перевезень в дальньому і місцевому сполученнях

1.1. Встановлення найкоротших відстаней перевезень і побудова діаграми пасажиропотоків на полігоні

Вихідними даними для побудови діаграми пасажиропотоків на полігоні є схема полігону і коса таблиця („шахматка”) планових пасажиропотоків дальнього і місцевого сполучень. Оскільки пасажиропотоки в парному і непарному напрямках приблизно однакові, то практично достатньо скласти діаграму для одного напрямку. Для побудови діаграми пасажиропотоків на розгалуженому полігоні необхідно визначити найкоротші відстані переміщення пасажирів на заданому полігоні. Найкоротшу відстань можна визначити шляхом рішення транспортної задачі лінійного програмування в лінійній формі [1]. Вирішуючи транспортну задачу без обмежень пропускної спроможності, коли виробництво зосереджено в одному пункті, а споживання – у всіх інших, тобто перевезення здійснюються з одного пункту у всі інші, визначаються найкоротші відстані переміщення пасажирів.

Алгоритм розв’язання такої задачі наступний:

1. Початковій вершині (пункту) лінії (полігону) привласнюється потенціал 0.

2. Визначаються потенціали всіх суміжних вершин (пунктів), найближчих по відношенню до початкової вершини по наступній формулі:

= + , (1.1)

де - потенціал початкової вершини;

- відстань від початкової вершини до суміжної.

3. З суміжних вибирається вершина з найменшою величиною потенціалу, значення якого записується поряд із цією вершиною; потім проводиться відмітка ланки (лінія переміщення пасажирів на полігоні від початкової до суміжної вершини з найменшим потенціалом) стрілкою. Далі розрахунки повторюються щодо нової початкової вершини (вершини з найменшим потенціалом) до тих пір, поки всім вершинам (пунктам) не будуть привласнені потенціали. Отримані потенціали є найкоротшими відстанями від початкової станції до інших. Аналогічним чином визначаються найкоротші відстані по решті станцій полігона, що розглядається, після чого вони показуються на схемі полігону окремо для кожної станції.

На підставі косої таблиці планових пасажиропотоків, отриманих найкоротших відстаней і схеми полігону будуються діаграми пасажиропотоків для кожної станції окремо. Діаграми пасажиропотоків є схемою полігону, на якій відображається середньодобова кількість пасажирів, що перевозиться по кожній дільниці. На підставі діаграм, побудованих для кожної станції відправлення окремо, будується сумарна діаграма пасажиропотоків для всього полігону з урахуванням добового відправлення пасажирів із всіх станцій полігону.