Тошкент “транспорт ва логистика: республика транспорт-транзит салоҳиятини ривожлантиришда рақамлитехнологиялар”

 
1-расм. 
a) радиал маршрут; b) халқасимон маршрут. 
Биринчи ҳолат бўйича умумий қатнов вақти қуйидагича 
бўлади:
2
1
1
2
2
j
j
t
t
t
+
=
(1)
Иккинчи ҳолатда умумий қатнов вақти қуйидагича: 
p
j
j
j
j
р
t
t
t
t
2
2
1
1
2
+
+
=
(2) 
Иккита радиал
маршрутлар 
бирлаштирилгандаги 
вақтдан ютишнинг қиймати қуйидагича бўлади:
2
1
2
)
(
1
j
j
p
j
j
р
j
t
t
t
t
−
+
=

(3) 
Бу каби масалаларни ҳал этиш учун Кларк-Райт усули 
энг мақбул ҳисобланади.
[3] Кларк-Райт алгоритми асосида аҳоли пунктларида 
маҳсулотларни етказиб беришнинг транспорт харажатларини 
камайтириш имкониятлари кўрсатиб ўтилган. Мазкур усул 
оптималга яқин режани олиш ва юкларни пунктларга тарқатиш 
масаласини ечишда компьютердан фойдаланиш имконини беради. 
Бунда хатолик 5-10% ошмайди. Усулнинг афзалликлари унинг 

---

477 
соддалиги, ишончлилиги ва мослашувчанлиги бўлиб, масаланинг 
якуний ечимига таъсир этувчи қўшимча омилларни ҳисобга олиш 
имконини беради. 
Флойда–Уоршелла и Дейкстры алгоритмлари ёрдамида Кларк-
Райт усулини такомиллаштириш [4] таклиф этилган. 
Кларк-Райт усулини қандай қўллаш мумкинлигини аниқ 
мисолларда қараймиз [5]. Бизга 8 та юк олувчи берилган бўлиб, 
уларга олиб бориладиган юк миқдори 1- жадвалнинг биринчи 
устунида кўрсатилган. Юк ташишни амалга ошириш учун 4 
тоннали юк кўтарувчанликка эга бўлган автомобиллардан 10 дона, 
5 тонналикдан эса 3 дона, 6 тонналидан 4 дона ажратилган. 
Айтайлик, дастлабки режада ҳар бир олувчига юк кўтарувчанлиги 4 
тонна бўлган автомобиллардан бир донадан ажратамиз (1-жадвал). 
1 -жадвал