3-Ma’ruza. Yo‘lovchi tashishni rejalashtirish

Harakat jadvalini kesish vaqtida (odatda tunda) uchastkada aylanayotgan poyezdlarning kerakli soni aylanma stansiyalarda bo‘sh turgan poyezdlar soniga teng bo‘ladi.

• Harakat jadvalini kesish vaqtida (odatda tunda) uchastkada aylanayotgan poyezdlarning kerakli soni aylanma stansiyalarda bo‘sh turgan poyezdlar soniga teng bo‘ladi.
• Aylanma stansiyada bo'lgan K poyezdlar soni kelish jadvallarini shu stansiyada aylanmasi mavjud bo'lgan poyezdlarning jo'nash jadvallari bilan bog'lash varianti bilan aniqlanadi.
• Har bir poyezd kelgandan keyin aylanma stansiyada turgan poyezdlar soni ko‘payadi, jo‘natilgandan keyin esa bittaga kamayadi. Bu har bir vaqt segmenti uchun stansiyada bo'sh turgan poyezdlar sonini aniqlaydi.
• Stansiyada bo'sh turgan poyezd bo'lmagan vaqt segmenti nol segmenti deb ataladi.

Poyezdning aylanma stantsiyaga kelishi jadvali jo'nash jadvali bilan bog'lanishi mumkin, agar ushbu jadvallarning bog'lanish chizig'i nol segmentni o'z ichiga oladi. Aks holda, tegishli jadvallarni bog'lash zarur bo'lgan poyezdlar sonining asossiz ko'payishiga olib keladi.

• Poyezdning aylanma stantsiyaga kelishi jadvali jo'nash jadvali bilan bog'lanishi mumkin, agar ushbu jadvallarning bog'lanish chizig'i nol segmentni o'z ichiga oladi. Aks holda, tegishli jadvallarni bog'lash zarur bo'lgan poyezdlar sonining asossiz ko'payishiga olib keladi.
• Jadvalni ulash algoritmi quyidagi operatsiyalardan iborat:
• 1-bosqich - kelish jadvali jo'nash jadvali bilan bog'langan;
• 2-bosqich - stansiyada bo'sh turgan poyezdlar soni bog'lanish chizig'i ichida bittaga kamayadi;
• 2-bosqichga o'tish va ulanish jarayoni to'xtatilguncha davom etadi.

Bir-biriga bog'liq bo'lmagan jo'nash jadvalini marshrutning boshi, kelish jadvalini esa marshrutning oxiri deb ataymiz. Bitta marshrutning boshi va oxiri turli aylanma stantsiyalarda joylashgan bo'lishi mumkin.

• Bir-biriga bog'liq bo'lmagan jo'nash jadvalini marshrutning boshi, kelish jadvalini esa marshrutning oxiri deb ataymiz. Bitta marshrutning boshi va oxiri turli aylanma stantsiyalarda joylashgan bo'lishi mumkin.
• Marshrut - bu marshrutning boshidan oxirigacha bir-biri bilan bog'langan harakat jadvalining „nitkalar" ketma-ketligi.
• Poyezd yo‘nalishlarini qurish quyidagi tartibda amalga oshiriladi:
• 1-bosqich - berilgan aylanma stansiyada marshrutning boshini topish;
• 2-bosqich - poyezdlar haqidagi ma'lumotlardan foydalanib, biz poyezd raqamini, boradigan stantsiyani va poyezdning ushbu stantsiyaga kelish jadvalini topamiz;
• 3-bosqich - tegishli kelish jadvali bilan bog'liq jo'nash jadvalini aniqlash;