Yashil to'lqinli trafikni optimallashtirish so'rov Warberg, Andreas; Larsen, Jesper; Yorgensen, Rene Munk

9-sahifa

nima bo'lishini qisqa muddatli bashorat qilish uchun kirish va joriy detektor kiritish
sodir bo'ladi, masalan. keyingi daqiqada, keyingi 10 daqiqada va hokazo. Shu sababli, va
Shenoda va Machemehl (2006) da ta'kidlanganidek, adaptiv tizimlar haqiqatan ham moslashuvchan emas.
chunki ular ushbu qisqa muddatli bashoratlarga tayanadi va shuning uchun har doim ortda qoladi
haqiqiy trafik. Vaqt seriyalari tahlilidan qisqa muddatli bashorat qilish usullari uchun, masalan. ARIMA
modellar (masalan, Hamed va boshq. (1995) ga qarang) aniqroq bashoratlarni olish uchun ishlatilishi mumkin.
Izolyatsiya qilingan adaptiv signalizatsiya qilingan kesishma harakatlanuvchi signallarga nisbatan afzalliklarga ega
chunki u, masalan, avtobusga ustunlik berish uchun bir bosqichni o'tkazib yuborishi mumkin. Asosiy diqqatga sazovor joy
moslashish signallari bilan ular birgalikda ishlashga o'rnatilgan. Yaxshi tizim bo'ladi -
urally yashil to'lqinlarning paydo bo'lishiga olib keladi va yashil to'lqinlar yo'nalishi bo'ylab harakatlanadi
oqimdagi o'zgarishlar bilan.
Trafik signalini optimallashtirishning 6 bosqichi
Ushbu bo'lim davomida ishlatilgan ikkita natijaga qisqacha to'xtalib o'tamiz
maydon ular paydo bo'lganidan beri va bugungi kunda ham katta ahamiyatga ega.
Birinchi natija Wardrop Wardrop tomonidan trafik oqimining ikkita muvozanat tamoyilidir
(1952) va ikkinchi natija Webster, Webster (1958) tomonidan berilgan, u uchun ifodalar beradi.
optimal aylanish vaqti va yashil bo'linishlar.
6.1 Kechikish va navbat modellari
Chorrahadagi kechikishlarni baholash uchun ifoda tomonidan berilgan
Vebster. Baholash - bu sobit bo'lgan izolyatsiyalangan kesishmalar uchun taxminiy formula
barqaror holat va to'yinmagan sharoitlarda vaqt rejasi, ya'ni. oqim bo'lishi mumkin emas
dinamik va kiruvchi oqim sig'imdan oshmasligi kerak. Vebster o'zining kechikish formulasidan foydalanadi
optimal sikl va yashil vaqtlar uchun ifodalarni bering. Webster natijalari bo'ldi
adabiyotda keng qo'llaniladi, masalan. Shenoda va Machemehl (2006) da boshlang'ich yaratish uchun
metaevristik qidiruv uchun tsikl uzunligi va yashil bo'linishlarning echimlari va Gartnerda
va boshqalar. (1975) sikl uzunligini hisoblash uchun.
Vebster formulasi, navbat nazariyasidan ishlab chiqilgan boshqa kechikish formulalari bilan bir qatorda,
barqaror holat shartlarini qabul qilish tufayli azoblanadi. O'zaro yuk sifatida
bo'lim ortadi, stokastik muvozanatga erishish uchun ko'proq vaqt kerak bo'ladi Rouphail va boshqalar.
(2001). Stabilizatsiya davrida signal sozlamalari sobit qolishi kerak, bu esa
adaptiv tizimlarda hech qachon bunday bo'lmaydi. Ushbu turdagi modellar hali ham qo'llaniladi, masalan, qarang.
Mirchandani va Zou (2007), bu erda Mirchandani va Zou FIFO yagona serverini ishlab chiqadilar.
Puasson kelganlar bilan navbat modeli. Stokastik inventardan foydalangan holda tegishli yondashuv
model Saka va boshqalarda ko'rinadi. (1986).
Vaqt seriyalarini tahlil qilish va boshqa harakatlanuvchi o'rtacha usullar dam olish uchun ishlatilishi mumkin
bu taxminlar. Hamed va boshqalarda. (1995) ARIMA jarayoni qisqartirish uchun ishlatiladi
keluvchilarning muddatli (1 daqiqa) bashorati. RHODES tizimi Mirchandani va Bosh
(2001) bir nechta piksellar sonini (bitta avtomobil va
vzvodlar). Shenoda va Machemehl (2006) da hisoblash uchun Puasson jarayoni qo'llaniladi
kelish oralig'i vaqti, parametr o'rtacha kelish tezligi bo'lib, shuning uchun kutilmoqda
trafikning dinamik tabiati.
sakkiz

10-bet

6.2 Trafikni belgilash
Trafikni belgilash (shuningdek, oqim tayinlash deb ham ataladi) transport vositasini aniqlashdir
kelib chiqish-maqsad (OD) yo'llari bo'ylab va, demak, transportdagi havolalar bo'ylab oqim
tarmoq.
Yo'l signallari transport oqimini moslashtirish uchun o'rnatiladi. Wardrop bilan hissa qo'shdi
muvozanatli transport oqimini aniqlash uchun ishlatilishi mumkin bo'lgan ikkita printsip:
1. Foydalanuvchi muvozanati: (UE) har bir avtomobilchi o'zining sayohat vaqtini minimallashtirgan
(ochko'z marshrut tanlash)
2. Tizim muvozanati: (SE) o'rtacha sayohat vaqti minimallashtiriladi (muvofiqlashtirilgan
marshrutni tanlash)
Tanlovni hisobga olgan holda, foydalanuvchi eng yaxshi deb hisoblagan marshrutni tanlaydi. Bu
marshrut olib kelgan haqiqiy eng qisqa marshrutga mos kelishi shart emas
Stokastik foydalanuvchi muvozanati (SUE) o'zgarishiga Daganzo va Sheffi (1977)
bu xato stokastik element tomonidan modellashtirilgan.
SUE eng real modeldir, chunki 1) avtoulovchilar mukammal marshrutga ega bo'lmasligi mumkin
ma'lumot va ataylab uzoqroq marshrutni ham tanlashi mumkin (masalan, manzara uchun) va
2) avtoulovchilar hozirda SEni olish uchun muloqot qila olmaydi. Bundan tashqari,
SE ba'zi avtoulovchilar optimal marshrutga ega bo'lmasligi mumkinligini anglatadi, bu qurbonlik
qabul qilish qiyin bo'ladi.
Ikki darajali formulalar
Tarmoq uchun trafik topshirig'ini bajarish uchun trafikdan oqim ma'lumotlari olinadi
ma'lum bir vaqt oralig'ida hisoblash yoki detektor kiritish. Burilish kabi yordamchi ma'lumotlar
iloji bo'lsa, yo'nalishlar va transport vositalari turlari ham yig'iladi. Ushbu ma'lumotlar a tomonidan o'rnatiladi
stoxastik jarayon va optimallashtirish jarayon degan faraz asosida amalga oshiriladi
haqiqiy kelganlarni tasvirlashi mumkin. Shunday qilib, ikkita muammo bor: 1) talabni aniqlash
va 2) mos ravishda svetofor signallarini optimallashtirish.
Svetofor sozlamalarini o'zgartirish o'zgarishlarga olib kelishini tushunish muhimdir
oqim va oqimni o'zgartirish signal sozlamalarini qayta hisoblashga olib kelishi kerak.
Bu bir vaqtning o'zida ikkita muammoni ko'rib chiqadigan bir qancha hujjatlarni keltirib chiqardi
Bilevel formulalari deb ataladigan formulalarda (tarmoqni loyihalash muammosi deb ham ataladi). Allsop
va Charlzvort (1977) yo'l signallarini optimallashtiradigan iterativ protsedurani taqdim etadi
va keyin o'zaro muvofiqlik (konvergentsiya) bo'lgunga qadar trafikni belgilash masalasini hal qiladi.
erishiladi va Chiou (1999) mahalliyni topish uchun gradient proyeksiya usulidan foydalanadi
optima global evristik qidiruv bilan birlashtirilgan. Ying va boshqalarda taqdim etilgan ish.
(2007) sezgirlik tahliliga asoslangan va Teklu va boshqalar. (2007); Jeylan va Bell
(2004b) muammo genetik algoritm yondashuvi yordamida hal qilinadi.
Moslashuvchan tizimlarning o'ziga xos xususiyati shundaki, ular katta ma'lumotlar bazasiga kamroq bog'liqdir
tarixiy oqim ma'lumotlari, chunki ular o'zlari joylashgan detektorlardan onlayn ma'lumotlarni kiritishdan foydalanadilar
ga ko'proq bog'liq bo'ladi. Shunday qilib, ular o'zaro muammoni ko'rib chiqishlari shart emas
signal sozlamalari va foydalanuvchi muvozanati o'rtasidagi muvozanat ular bilan bir xil darajada
oflayn tizimlar.
9

11-bet

Oflayn optimallashtirish uchun 7 ta tizim
Tadqiq qilingan maqolalar 60-yillardan to hozirgi kungacha boʻlgan davrni qamrab oladi. Ushbu bo'limda ba'zi
oflayn optimallashtirish tizimlarining tendentsiyalari o'rganiladi.
Aksariyat mualliflar muammoning matematik modelini ruhda taqdim etishni tanlaydilar
4-bo'limda keltirilgan parametrlardan biri yoki bir nechta parametrlar uchun optimallashtiradi
3-bo'limda aytib o'tilgan. Muammoning yopiq shakldagi yechimini ishlab chiqarishga urinishlar
tez-tez uchraydi, masalan. Ramanathan va boshqalar. (1995) mavjud bo'lgan umumiy modelni taqdim etadi
4-bo'limdagi model bilan o'xshashlik.
Tarmoq tartibini ko'rsatish uchun modellar grafik nazariyasiga yoki
qandaydir hujayra uzatish sxemasi yoki petri tarmog'i tizimi. Petri tarmog'ining tasviri
juda mashhur va undan foydalanishning ba'zi misollari Heung va boshqalar. (2005), Dotoli va boshqalar. (2006)
va Dotoli va Fanti (2006).
Trafik tarmog'ining petri ko'rinishida havolalardagi bo'shliqlar bilan ifodalanadi
bitta transport vositasiga sig'adigan hujayralar. Hujayra band bo'lganda, boshqa transport vositasi kira olmaydi.
Avtotransport vositalari qo'shni hujayralarga o'tish orqali tarmoq bo'ylab harakatlanadi. The
Petri tarmog'ida kesishmalarning to'xtash joylarini blokirovka qiluvchi hujayralar qatori sifatida ko'rsatish mumkin
chorrahaga qaragan rishta. Faza boshlanganda, to'xtash chizig'i hujayralari yoqiladi
va transport vositalari o'tishi mumkin. Petri net tasviri trafik kontekstiga yaxshi mos keladi
tarmoqlar parallellikni ifodalashi (bo'lakdagi bo'shliqlar) va ishga tushirilganligi sababli
harakatlar (yashil chiroqda o'tish).
Model tashqi baholash vositasisiz echilishi uchun, masalan, TRAN-
SYT, u bilan bog'liq funktsional cheklovlar bo'lishi kerak, masalan. signallar uchun mos ofset
arterial bo'ylab oqimga xos ko'rsatkichlar, masalan, to'yingan oqim tezligi va pla-
toon dispersiya omili. Model shuningdek, ulanish oqimlarini signalga muvofiq sozlashi kerak
sozlash, ya'ni 6.2-bo'limda keltirilgan model ikki darajali bo'lishi kerak. Misol
Bunday model Ceylan va Bell (2004a) da ko'rilgan, bu erda genetik algoritm topadi.
signal o'zgarishlariga foydalanuvchi munosabatini hisobga olgan holda optimal signal vaqtini rejalashtirish. TRANSYT bu
Fitness (MOE) qiymatini va aniqlash uchun Path Flow Estimatorni olish uchun foydalaniladi
foydalanuvchining stokastik muvozanati.
Umumiy tsikl vaqtini o'z ichiga olgan odatiy optimallashtirish formulasini hisobga olgan holda,
yashil bo'linishlar va ofsetlar, bu aniq - hatto vaqtni ba'zi diskretlash bilan -
Qidiruv maydoni juda katta, ayniqsa olish uchun simulyatsiyaning ba'zi shakllarini hisobga olgan holda
ob'ektiv qiymat. Qidiruv maydonini qisqartirish uchun mo'ljallangan evristik misol
ADESS (qarang: Ceylan (2006)). Ko'pincha evristika qidiruvga kiritilgan
masalan, kesish kabi "sog'lom aql" qoidalaridan foydalangan holda tartib-qoidalarni bajaring va boshqaring
yuqori to'yinganlik ostida yoki sezgirlik bilimlaridan foydalangan holda qisqa tsikl uzunligi
Patriksson muammosi (2004). Ushbu muammoni hal qilishning yana bir usuli - a
metaevristik qidiruv, natija kerak bo'lguncha bajariladi. Ayrim misollar:
Shenoda va Machemehl (2006) (tabu qidiruvi), Chen and Xu (2006) (zarralar to'dasi)
optimallashtirish) va eng mashhur metaevristika bo'lgan genetik algoritmlar tomonidan
Sanches va boshqalarga qarang. (2004), Ceylan va Bell (2004a), II va boshqalar. (1992), Takahashi va boshqalar.
(2002) Sun va boshqalar. (2003), Taale va van Zuylen (2004), Ceylan va Bell (2004b), Teklu
va boshqalar. (2007) va Ceylan (2006).
Shu tarzda ishlaydigan tizimlar asosan oflayn rejimda foydalanish uchun mos keladi
Ba'zi xabar qilingan ish vaqtlari hatto kichik tarmoqlar uchun ham bir necha soatni tashkil qiladi.
Ba'zi mualliflar, masalan. Dotoli va boshqalar. (2006) tomonidan bunday tizimni adaptiv tizimga aylantiradi
optimallashtirish protsedurasini har bir K tsiklida qayta ishga tushirish, lekin bu strategiya emasligi aniq
uzoq vaqt talab qiladigan tizimlar uchun mumkin. Bundan tashqari, keyingi to'plam
10

12-bet

signal vaqtini sozlash joriy va o'zgaruvchan rejalardan ancha farq qilishi mumkin
bir lahzada noto'g'ri ishlaydigan yashil to'lqinlar kabi vaqtinchalik yon ta'sirlarni keltirib chiqaradi.
Ko'p ish bitta chorrahalarni optimallashtirish yoki belgilarni muvofiqlashtirishga qaratilgan.
arteriya bo'ylab nallar. Gartner va boshqalar. Gartner va boshqalar. (1991) haqida batafsil ma'lumot beradi
o'sha paytdagi eng istiqbolli rivojlanish sxemalari (PASSER-II, NO-STOP-1) va
MAXBAND yondashuvini bitta arterial tarmoqli kengligi optimallashtirishdan kengaytiradi
MULTIBAND, bir nechta, ehtimol, kesishgan, o'tkazish qobiliyatini optimallashtiradi.
materiallar. Nathan H. Gartner (2004) ni tanlash va optimallashtirishga misol bo'la oladi
arterial - yoki ustuvor yo'nalish - keyinchalik tarmoq bo'ylab optimallashtirish, olib
cheklash sifatida arterial optimallashtirish. Maqolada Heydecker (1996) Heydecker
birlashgan chorrahalarda mavjud optimallashtirish usullaridan qanday foydalanishni taklif qilish.
tarmoqni optimallashtirishga erishish uchun qarash. Heydekker buni tan olsa ham, chunki
markazsizlashtirish, muvofiqlashtirishni olish qiyin bo'ladi.
8 Moslashuvchan va kooperativ tizimlar
Moslashuvchan harakatni boshqarish tizimlari signal bilan boshqariladigan chorrahalarni muvofiqlashtirishga qaratilgan
ba'zi ishlash indekslarini optimallashtirish uchun, masalan. o'rtacha kechikish yoki to'xtashlar soni (yoki a
kombinatsiya), balki doimiy nazorat va o'zaro munosabatlarni sozlash zaruratini kamaytirish uchun.
bo'limlar.
Ular buni tsikl vaqtlarini, fazalar ketma-ketligini va yashil bo'linishlarni dinamik ravishda sozlash orqali amalga oshiradilar
aniqlangan trafik bo'yicha, shuningdek, bashorat qilingan trafik bo'yicha, shu bilan ularga reaksiya
statik optimallashtirish tartib-qoidalari bilan ushlanib bo'lmaydigan trafikning dinamik jihatlari
kunning vaqti rejalarini yaratish uchun foydalaniladi. Ba'zi mualliflar (Shenoda va Machemehl (2006),
Mirchandani va Head (2001), Gartner va boshqalar. (1995), Bretherton va boshqalar. (2004)) hatto
umumiy aylanish vaqtiga asoslangan an'anaviy davriy sxemani o'tkazib yuborish yoki atrofida ishlash
va bosqichlarni to'g'ridan-to'g'ri tayinlash va taqdim etilganidek, bosqichlarni o'tkazib yuborishga ruxsat berish
4-bo'limda.
Ko'rinib turibdiki, tsikl vaqti optimallashtirishda hal qiluvchi ahamiyatga ega, chunki tirbandlik uchun
tarmoq, aylanish vaqtini oshirish har doim o'tkazuvchanlikni oshirishga olib keladi (bor
har doim chorrahani kesib o'tishni kutayotgan mashinalar). Adabiyotda aylanish vaqti ko'pincha
transport nazorati ostidagi barcha chorrahalar uchun umumiy bo'lib, yashil to'lqinlar (arterial progress-
sion) ishlab chiqarilishi mumkin. To'g'ridan-to'g'ri tayinlash tizimlari uchun o'tkazish qobiliyati bog'liq
ketma-ket yashil vaqtning fazalariga taqsimlash. Uzoq tsikl vaqtlari uzoq fazaga olib keladi.
ratsionlar, bu transport vositalarining barqaror oqimini o'tkazish va yo'qotish va interfazalarni minimallashtirishga imkon beradi
vaqt birligi uchun vaqt.
Katta tarmoqlar uchun umumiy aylanish vaqtini qo'llash noto'g'ri, qanday qilib-
har doim. Ikkita bir-biridan ajralgan arterial mavjud bo'lgan juda katta tarmoqni ko'rib chiqing. Bunda
umumiy tsikl vaqti ikkalasi uchun yashil to'lqinlarning mavjud bo'lishiga imkon berishi dargumon
arteriyalar. Ushbu turdagi (o'lchamdagi) tarmoqlar uchun to'g'ridan-to'g'ri fazalarni belgilash modeli yordam berishi mumkin
zarur moslashuvchanlikni ta'minlang. Juda katta tarmoqlarni hisobga olishning yana bir xususiyati hisoblanadi
trafikni qayta yo'naltirish imkoniyati. Agar u aniqlansa - yoki bashorat qilinsa - arterial, yoki
joriy oqim sharoitida tirband bo'ladi, ba'zi trafikni qayta yo'naltirish oqilona
muqobil yo'llarga.
Ushbu bo'limda uchta moslashuvchan tizimlar uchun ba'zi chuqur muhokamalar berilgan
7-bo'limda keltirilganidek oflayn optimallashtirishga tayanmang. Tizimlar:
1. Pitu Mirchandani va Larri Xed tomonidan Mirchandani va taqdim etilgan RHODES
Head (2001) - tarmoq bo'ylab optimallashtirish uchun ierarxik tizim.
o'n bir

13-bet

2. Maykl Shenoda va Rendi Machemehl tomonidan bosqichma-bosqich optimallashtirish strategiyasi
Shenoda va Machemehl (2006) da taqdim etilgan - metaevristikdan foydalanadigan tizim
bosqichma-bosqich izolyatsiya qilingan chorrahalar uchun yashil ranglarni aniqlash uchun tabu qidiruvi
usul.
3. DOGS by Danish Technical Traffic Solution (TTS) Daniya tilida baholangan
Maqola Lauritzen (2004), bu mezonlarga asoslangan imkoniyatlarni oshiradi
arterial.
Tizimlar bashorat qilish va optimallashtirish strategiyasi sohalarida taqqoslanadi.
8.1 RODOS
RHODESning transport signalini optimallashtirishga yondashuvi 3 qatlamli ierarxikdir.
batafsil, 2-rasmga qarang.
Makroskopik qatlam dinamik tarmoq yuklashni amalga oshiradi, bu kuzatishni o'z ichiga oladi
dagi o'zgarishlar tufayli butun tarmoqning jamlangan oqim ma'lumotlaridagi o'zgarishlar
OD matritsalari. Ushbu qatlam qo'pol ravishda o'rta darajaga bog'lanish oqimlarining taxminlarini taqdim etadi
raqamlar, masalan. soatiga transport vositalari.
Mezoskopik o'rta qatlam tarmoqning tarmoqlarini ko'rib chiqadi, masalan. arterial. Bu
tarmoq oqimini boshqarish qatlami vzvodlarning batafsil darajasida va o'rtacha tezlikda ishlaydi.
Yashil vaqt vzvodlarning harakatlarini moslashtirish uchun fazalarga ajratiladi va
shuning uchun kesishmalarni muvofiqlashtirish ushbu darajada amalga oshiriladi.
Eng past darajadagi chorrahalarni boshqarish, bunda transport vositalari alohida boshqariladi (a
mikroskopik qatlam). Bu erda yashil vaqtlar va o'rta tomonidan taklif qilingan bosqich tartibi
qatlam yaxshi sozlangan.
2-rasm: Tafsilotning uchta darajasi: tarmoq, sektor va kesishish
Moslashuvchan harakatni boshqarish tizimi signallarni moslashtirish uchun tez ishlashi kerak
real vaqtda trafik. RHODES platformasi yaxshi parchalanish imkoniyatlariga ega va
ulash mumkin, ya'ni. yuqori daraja - qora quti, pastki darajani bashorat bilan oziqlantiradi
va optimallashtirish. Maqola yozilgan paytda RHODESning eng yuqori darajasi bor edi
12

14-bet

unchalik ko'p rivojlanmagan va shuning uchun faqat o'rta va quyi daraja tasvirlangan
bu yerda.
3-rasm: Axborotning oddiy to'rda tarqalishi
bashorat qilish
Buning uchun hammuallif Larri Xedning PREDICT usuli Head (1995) ishlatiladi.
individual avtomobillar uchun bashorat. PREDICT tarmoqni bashorat qilish uchun yaratilgan va unga tayanadi
chorrahaga kiruvchi oqim qo'shni chorrahalardan kelib chiqishi haqida.
Ushbu kontseptsiyani 3-rasmda tushuntirish mumkin, bunda d a da aniqlangan trafik yig'indisidir
d r detektorida o'ngga burilish harakati, d l da chapga burilish harakati va o'tish harakati
d t da .
Shunday qilib, B chorrahasiga qaragan va burilish ehtimoli bo'lgan liniyalar uchun oqim taxminlari berilgan.
Har bir bo'g'in uchun sharqdan A chorrahasiga keladigan oqim uchun taxminiy baho berilishi mumkin.
Ikki chorraha o'rtasidagi bog'lanishda transport vositalarining kirish va chiqishlari bo'ladi
tizimi, lekin bu hissasi - va yo'qotishlar - da o'lchanishi mumkin trafik
d a , juda kichik bo'lishi kutilmoqda.
d {r, t, l} detektorlaridan o'tgan transport vositalarining kelish vaqtlarini bashorat qilish quyidagilarga bog'liq .
B chorrahasida joriy bosqichda va navbat sharoitlarida. Mirchandani va bosh
chorrahadagi kelishlarni qamrab oluvchi to'rtta holatni aniqladilar, ular umumlashtiriladi
3-jadvalda.
Yashil qizil
Navbat yo‘q 0
T G
Navbat
T Q
T G + T Q
3-jadval: Har xil shtatlarda chorrahaga yetib kelgan avtomobil uchun kechikish
T Q - oldingi navbatni tozalash vaqti va T G - keyingi yashil rangga o'tish vaqti.
Navbat bilan bog'liq hollarda, albatta, transport vositasi bo'lishi mumkin
bir nechta yashil fazalar sodir bo'lgunga qadar chorrahani kesib o'ta olmaslik. Bu
chorrahalar bir-biriga yaqin joylashganda yuqori tirbandlik ostida sodir bo'lishi mumkin.
Mezoskopik darajada, tarmoq oqimini boshqarish, APRES-NET bashorat qilish usuli,
ishlatilgan. U simulyatsiyaga asoslangan va PREDICT bilan o'xshashliklarga ega, lekin u ishlaydi
vzvodlarning batafsil darajasi va faqat yuqori oqimni emas, balki bir nechta chorrahalarni o'z ichiga oladi
biri, balki yuqoridagi chorrahalarning yuqori oqimidagilari va boshqalar. 2-dan beri
darajasi har bir chorraha (bo'lishi) uchun vaqt rejalari bo'yicha to'liq takliflarni taqdim etishi kerak
kesishuv nazorati bilan nozik sozlangan) tez ishlashi kerak. Ishlash bunga bog'liq
o'n uch

15-bet

nazorat qilinadigan sektordagi kesishmalar soni va sektor o'lchamlari shu tarzda o'lchanishi mumkin
apparatga qarab tezlik talablariga mos kelish.
Tarmoq oqimini boshqarish uchun prognoz ufqi 200-300 soniyani tashkil qiladi. Uchun aylanish vaqtlari
bir necha fazali oddiy kesishmalar 60 dan 150 soniyagacha o'zgarib turadi
shuning uchun bu ufq ko'p turdagi tebranishlarni bashorat qilish va ularga javob berish uchun etarli
fazani o'tkazib yuborish, bosqichlarni qayta tartiblash va faza davomiyligini belgilash. The
kesishuv darajasini nazorat 20-40 soniya bashorat gorizonti bilan ishlaydi va shunday qilib
faqat bosqichlarning yashil vaqtini uzaytirish yoki kamaytirish to'g'risida qaror qabul qilishi mumkin
shu ufqda.
Optimallashtirish
4-bo'limning dinamik modelida bo'lgani kabi, vaqtni rejalashtirish rejalari fazaviy tartib bilan tavsiflanadi
va tsikl vaqti, bo'linishlar va ofsetlarga bog'liq bo'lmagan davomiylik. Optimallashtirish amalga oshiriladi
har bir darajadagi bashorat natijalaridan foydalangan holda.
Tarmoq oqimini boshqarish darajasida REALBAND algoritmi progressiyani shakllantiradi
dan bashorat qilish asosida sektorni kesib o'tuvchi vzvodlar uchun chiziqlar (ya'ni yashil to'lqinlar).
APRES-NET. Bu vzvodlar o'rtasidagi ziddiyatlarni topish orqali amalga oshiriladi, ular talab qiladi
bir vaqtning o'zida ziddiyatli bosqichlarga kirish. Shu tarzda qarama-qarshilikni ko'rib chiqish mumkin
boshqa vzvodning o'tishi sababli bir vzvodga yashil rangni rad etish kabi. Qaror
200-300 soniya optimallashtirish ufqidagi daraxt quriladi va topish uchun o'rganiladi
eng kam ziddiyatli konfiguratsiya. Buning natijasida faza tartiblari to'plami va
har bir chorraha uchun yashil vaqtlar.
Pastki darajadagi dinamik dasturlash yondashuvi, COP, natijalarni oladi
REALBAND va olingan fazalarga ba'zi ufq uchun yashil vaqtni taqsimlaydi
yuqoridagi daraja. Fazalar va ularning tartibini joriy qilmaslik uchun hurmat qilish kerak
REALBAND tomonidan hal qilingan nizolar. Xuddi shu sababga ko'ra bor
berilgan yashil marta har ikki yo'nalishda maksimal o'zgarish uchun cheklovlar, lekin
Yuqoridagi nozik sozlashni amalga oshirish uchun COP o'zining batafsil bashoratlaridan foydalanishga ruxsat berilgan
yashil vaqtlar.
Baholash
RHODES baholashning bir qismi sifatida CORSIMda amalga oshirildi va baholandi
Federal avtomagistral ma'muriyati (FHWA) RT-TRACSga qo'shilishi uchun. RT-TRACS
yo'l harakati signalini optimallashtirishning eng yuqori ishlashini tanlash va standartlashtirishga intilishdir
Amerika trafik tarmoqlari uchun tizim.
Simulyatsiya doimiy o'sish va keyin 9 ta kesishgan arterial uchun amalga oshiriladi
2 soatlik vaqt ichida trafikning pasayishi. Bu FHWA sinov ishi va asosiy
Yo'l harakati nazorati tizimi - oflayn vositalar natijalariga asoslangan yarim faol boshqaruv
TRANSYT va PASSER, shu jumladan, oflayn rejimda qilish mumkin bo'lgan eng yaxshi narsalarni ifodalaydi
yondashuv va qiyin raqobatchi deb hisoblash mumkin.
Sinov shuni ko'rsatadiki, RHODES o'z imkoniyatlaridan ko'proq foydalanishga qodir
arterial. Hech qanday tirbandlik bo'lmasa, o'tkazish qobiliyati talabga mos keladi va
taqqoslashda RHODES tirbandlikni boshdan kechirishdan oldin shunchaki ko'proq yuk olishi mumkin.
Haqiqiy moslashuvchan tizimlar kam talabda ustun bo'lishi kerak, chunki ortiqcha quvvat
keyin RHODESga, taxminan, har bir avtomobil uchun xizmat ko'rsatishga imkon beradi. Ta'sir, taqqoslangan
yarim faol boshqaruvga, past talab uchun kechikishlarning 50% ga kamayishi ishonarli
va yuqori talab uchun 30% kamaytirish. Talab paydo bo'lganda, bu ta'sir yo'qolishi kutilmoqda
14

16-bet

arteriya sig'imiga etadi, bu holda har ikkala tizim uchun taqqoslashda,
o'tkazish qobiliyatini faqat arterial va bo'ylab yashil vaqtni oshirish orqali yaxshilash mumkin
to'g'ri muvofiqlashtirishni saqlash.
Simulyatsiya bir necha marta bajarilgan va o'tkazuvchanlik va kechikish uchun bu aniq
RHODES yarim faol boshqaruvga qaraganda ko'proq mos keladi va kamroq o'zgaruvchanlikni taklif qiladi
yugurishdan yugurishga.
8.2 Bosqichma-bosqich
Fazali bosqich (PP) tizimi bir qator kamchiliklarni bartaraf etish uchun ishlab chiqilgan,
adaptiv tizimlarda keng tarqalgan bo'lib tuyuldi:
• Ruxsat etilgan tsikl uzunligi va/yoki tsikl uzunligining o'zgarishi uchun qat'iy qadam
• Faqat jamlangan talab ma'lumotlaridan foydalanish
• Arterial va tarmoq orqali signallarni barqaror muvofiqlashtirish
Ushbu muammolarni yaxshilash uchun taklif qilingan umumiy sxema izolyatsiyalangan optimallashtirishdir.
chorrahalarni belgilash va transport vositalarini yanada aniqroq kuzatish.
Optimallashtirish jarayoni aniqlanishdan mustaqil ravishda amalga oshiriladi
tarmoq holati, ya'ni. aniqlash va bashorat qilish va shu kabi mavzularning ba'zilari
asosan muhokamalar va takomillashtirish bo'yicha takliflar.
bashorat qilish
Taklif etilgan shaklda PP tizimi o'zaro kelishni yaratish uchun Puasson jarayonidan foydalanadi
marta. Alternativlar vaqt seriyali tahlilining ba'zi bir shakli yoki Puasson jarayonidir
o'zgaruvchan o'rtacha. Yuqori oqimdagi aniqlashlardan foydalanish ham, xuddi shunday bo'lgani kabi ishlatilishi mumkin
RHODESda. PP ning ishlashi tanlanganning qobiliyatiga juda bog'liq
to'g'ri prognozlarni yaratish uchun bashorat qilish tizimi, ammo test natijalarida ko'rinib turganidek,
potentsial foyda katta.
Optimallashtirish
PPni optimallashtirish protsedurasi kirishdan foydalangan holda to'xtatilgan kechikishni minimallashtirishga intiladi
bashorat qilish jarayonidan. Samaradorlikning eng ko'p qo'llaniladigan o'lchovi to'xtatiladi
kechikish (qarang, masalan, Gartner va boshq. (1991), Mirchandani va Zou (2007) va Taale va van
Zuylen (2004)) lekin mualliflar jamiga ham chiziqli munosabat borligini ko‘rsatadilar
sayohat vaqti.
H kerakli tsikl vaqtining tartibida bo'lishi kerak va l k yashil bo'linishlarni beradi va
Shunday qilib, bizda signal uchun to'liq reja mavjud. To'xtatilgan kechikish ushbu rejadan hisoblanishi mumkin
va bashorat qilingan kelishlar. 4-rasmda bu fikr tasvirlangan.
(9) tenglamada j avtomobil kelganda to'xtab qolgan kechikish qoidalari chiqariladi
t ij da i ga yaqinlashish .
kechikish =



cs + H l k i −1 - t ij
t ij ≤ cs + H l k i −1 bo‘lganda (yashil rangdan oldin)
cs + H - t ij
qachon t ij ≥ cs + H l k i (yashil rangdan keyin)
0
aks holda
(9)
15

17-bet

H
Optimallashtirish gorizonti
cs
Tsiklning boshlanish vaqti
ce = cs + H
Tsiklning tugash vaqti
i = 1, ..., N
Yondashuv indekslari
k = 1, ..., M
Fazali indekslar
l k
H ning fazalarga bo'linishi va 0 = l 0 l k i
i yondashuvni o'z ichiga olgan k fazadan oldin H ga o'tgan vaqt tugaydi
j
Ufqda avtomobil kelishini taxmin qilish uchun avtomobil identifikatori
t ij
i yaqinlashganda j avtomobilining yetib kelish vaqti
4-jadval: Belgilash
4-rasm: Chorraha uchun bosqichma-bosqich tizimda to'xtatilgan kechikishni hisoblash
3 ta yondashuv va 1 chiqish bilan (burilish harakatlarisiz).
9-tenglamaning ikkinchi holatida transport vositalari keyin kelganidan keyin to'xtab qolgan kechikishlarga duch keladilar
ularning yondashuvi rejalashtirish ufqida yashil vaqt xizmat qildi. Shunday qilib, ular yo'q
hali rejalashtirilmagan va kechikish to'xtatilgan keyingi yashildan oldin xizmat qilish
shu vaqtgacha to'planadi. Bu transport deb ataladi, chunki transport vositalari o'tkaziladi
keyingi tsikl.
PP, shuningdek, navbatni ishga tushirish kechikishini hisobga oladi va shu bilan eng muhimlarni qamrab oladi
kechikish manbalari. Biroq, PP yashil vaqtni fazaga berishni taxmin qiladi
yondashuvlarning butunlay tozalanishiga olib keladi, ya'ni. hech qanday transport vositasi ko'proq tajribaga ega bo'lmasligi kerak
Ular ketishdan oldin bitta yashil fazadan ko'ra.
Maqsad funksiyasi ushbu kechikish shartlari va shu tariqa optimallashtirish yordamida aniqlanadi
ning ba'zi bir tanqidiy nuqtalari ichida l k -qiymatlariga o'zgartirish kiritish orqali amalga oshirilishi mumkin
gorizont. 4-rasmga qaraganda, 2-yondashuvga l 1 H ga qadar yashil vaqt xizmat qilgani ko'rinadi.
1 va 3 yondashuvlardan yashil rangni bostirish, ularning ikkalasi ham kelgan. Fazani almashtirish orqali
t 21 dan so'ng darhol (o'rnatish l 1 = (t 21 - cs) / H) 1 yondashuvi yashil rangni olishi mumkin edi.
t 12 dan keyin darhol va hokazo. Ushbu misol faza tartibini almashtirishni o'z ichiga oladi,
bu qog'ozda ko'rib chiqilmagan.
PP qog'ozda Shenoda va Machemehl (2006) yuqoridagi yordamida hal usuli
sxema kombinatsion masala sifatida taqdim etiladi. Ammo kombinatsiyalar soni -
kelganlar soni va fazalar soni bilan eksponent ravishda burishadi. Shuning uchun
o'n olti

18-bet

tabu qidiruvi qo'llaniladi. Optimal yashil vaqtni ajratish uchun Websters formulasidan foydalaniladi
yaxshi boshlang'ich yechim va 1 bitli qo'shni olish uchun proportsional evristik
funktsiya l k dagi bitta qiymatga o'zgartirish kiritish orqali aniqlanadi (past ta'sirli harakat),
bosqich tartibini saqlab. Bu o'zgarishlar qadam uchun nomzodlar farq
elektron signalni uzatish vaqti (≈ 10 −3 sek) eng kam yo'nalishgacha -
bir vzvodda harakatlanayotgan ikkita transport vositasi o'rtasida (≈ 2 soniya qarang. Greenshields va boshq. 1947). A
Fazalarni qayta tartiblaydigan yuqori ta'sirli harakat ham tasvirlangan, ammo kiritilmagan, kabi
qayd etilgan.
Baholash
Shenoda va Machemel o'zlarining metaevristik qidiruv natijalarini oldindan belgilangan natijalar bilan solishtirishadi
va CORSIM mikrosimulyatoridan olingan faollashtirilgan signalni boshqarish sozlamalari
4 fazali kesishma.
Chorrahaga kelish vaqtining 8 xil ma'lumotlar to'plami o'tkazildi. Rasmda
5 PP tizimi uchun to'xtatilgan kechikishlar simulyatsiya natijalari bilan taqqoslanadi
oldindan belgilangan rejalar va standart harakatlanuvchi harakat nazorati.
5-rasm: Oldindan belgilangan va ishga tushirilgan nazorat bilan solishtirganda PPni yaxshilash omillari
4 fazali kesishma
Natijalar faqat ko'rsatkich sifatida qabul qilinishi kerak, chunki bir qator taxminlar mavjud edi
PP uchun bashorat qilish algoritmi mukammal ma'lumotni taqdim etgan. Bunga qo'chimcha
detektorlardan faqat bittasida foydalanilgani uchun ishga tushirilgan boshqaruv faqat yarim harakatga keltirildi
yo'nalish, ikkinchisi oldindan belgilangan holatda bo'lgani kabi vaqtga to'g'ri keladi, u yordamida optimallashtirilgan
Webster formulalari.
Ushbu muammolarga qaramay, (yarim) faollashtirilgan
trol strategiyasi har doim ham oldindan tayyorlangan rejalardan ustun emas. Biroq, ikkalasi ham aniq
strategiyalar PPdan ustundir. Berilgan taxminlarga ko'ra - xususan
bashoratlarning to'g'riligiga nisbatan - PP eng yaxshisi uchun bazani yaratish uchun ishlatilishi mumkin
mumkin bo'lgan ishlash. Bu fazalar tartibini cheklashda yanada to'g'ri bo'ladi
Fazalarni qayta tartiblash va o'tkazib yuborish imkonini beruvchi tushiriladi.
Afsuski, Shenoda va Machemehl PPni tarmoqda yoki hatto birga sinab ko'rmaydilar
arterial. Optimallashtirish protsedurasining o'zi muvofiqlashtirishni hisobga olmaydi
bashorat qilish tartibi qo'shnilardan ketishlarni hisobga olishi taklif etiladi
chorrahalar, masalan, RHODESda ishlagan Bosh usuli. Bu taxmin qilinadi
jo'nab ketish haqidagi ma'lumotlarning bunday tarqalishi ma'lum bir muvofiqlashtirishga olib kelishi mumkinligi,
optimallashtirish ufqiga qarab.
17

19-bet

8.3 ITLAR
DOGS - bu DOG tizimining kengaytmasi. Birinchi 3 ta harfni to'g'ridan-to'g'ri tarjima qilish mumkin
Daniya tilidan ko'katlarni dinamik optimallashtirishga qadar va qo'shilgan S koordinata-
tion. Shunday qilib, DOG ta'riflanganidek, bitta chorrahalar uchun trafikni boshqaradigan optimallashtiruvchidir
5-bo'limda va DOGS muvofiqlashtirishni qo'shadi. DRD birga DOGSni amalga oshirdi
Daniyadagi bir nechta arteriyalar.
DOGS - bu mezonlarga asoslangan tizim bo'lib, u koordinatsiya uchun umumiy aylanish vaqtiga tayanadi.
millat. Qo'llashning mo'ljallangan sohasi a.ni ko'radigan arteriyalar bo'ylab svetoforlardir
talabning yuqori o'zgarishi.
DOGS ning maqsadi - yuqori talabga ega bo'lgan arterial quvvatni oshirish
Vaqtlar va kam tirbandlik sharoitida oflayn optimallashtirilgan, oldindan belgilangan rejalarga qayting. The
Imkoniyatlarni oshirish umumiy aylanish vaqtini oshirish va taqsimlash orqali amalga oshiriladi
arteriya bo'ylab fazalarga har bir tsikl uchun qo'shimcha yashil vaqt. Bu ko'payishiga olib keladi
kichik yo'llar uchun kechikishlar, lekin navbatdagi oldingi yo'llarga etib borishiga to'sqinlik qilishi mumkin.
kesishish yoki hatto engil tirbandlik holatlarida navbatlarning oldini olish. DOGS ham qodir
avtobuslar yaqinida yashil vaqtni uzaytirish orqali avtobuslarga ustuvorlik berish
chorraha.
Hozirgi vaqtda tizim o'zi ishlaydigan muhitga moslashtirilgan bo'lishi kerak. Uchun
shuning uchun keyingi bo'limlarda Daniyadagi Herlev hududi ma'lumotnoma sifatida ishlatiladi
muayyan tushunchalarni tushuntirish uchun maydon. 6-rasmda ushbu tarmoqning joylashuvi ko'rsatilgan.
6-rasm: Herlevdagi O3 arteriyasining DOGS nazorati ostidagi qismining joylashuvi.
O'qlar va raqamlar oqim yo'nalishini va odatdagi transport vositalarining namunalarini ko'rsatadi.
bashorat qilish
DOGS - bu faqat trafikni boshqaradigan tizim va tizimda hech qanday bashorat ishlatilmaydi
og'ir transport sharoitlari tufayli faollashtirilgan. ning mo'ljallangan moslashuvchanligiga qaramasdan
tizim bu yo'l harakati muhandislariga yuqori talabni qo'yadigan nuqtadir
chunki tizim o'rnatilganda arteriya orqali harakat qo'lda baholanishi kerak
ishlab chiqarishga, shuningdek, texnik xizmat ko'rsatish vaqtida.
Bashoratning etishmasligini engillashtiradigan nuqta - bu hozirgi arteriyalar
DOGS nazorati ostida nisbatan kichik, va statik bashorat bir tomonidan amalga oshirilishi mumkin
tajribali transport muhandisi. Bundan tashqari, DOGS faqat yuqori yuk ostida ishlaydi
sharoitlar, bashoratlar kamroq qimmatli bo'ladi - yoki ortiqcha, hatto - chunki hamma
Bu holda arterial haqida aytish mumkinki, u transport bilan og'ir yuklangan.
o'n sakkiz

20-bet

Optimallashtirish
DOGS faqat tirband yoki deyarli tirbandlik sharoitida (Herlev uchun
yuk 60% dan oshganda, har qanday holatda o'tkazuvchanlikni optimallashtirish oson
yashil vaqtni ko'paytirish shunchaki ko'proq transport vositalarining o'tishiga imkon beradi (faza hech qachon bo'shatilmaydi
transport vositalari).
DOGS faqat yuqori tirbandlik darajasida ishlaydi, bu odamlar uchun g'ayrioddiy xususiyatdir
adaptiv tizim, chunki ular odatda normal sharoitda optimallashtirishda ustunlik qiladi, ya'ni. tiqilib qolmagan
yuk sharoitlari (bo'limda RHODES va yarim ishlaydigan tizimni taqqoslashga qarang
8.1). Buni aniq belgilangan maqsad funktsiyasining yo'qligi bilan izohlash mumkin va
optimallashtirish tartibi.
Maqsad yuk darajasini (yuk / sig'im) eng og'ir yuklanganlar uchun ushlab turishdir
kesishish 90% dan past. Buning uchun umumiy aylanish vaqti va yashil vaqtlar o'rnatiladi
yuk darajasiga qarab. O'zgartirishlar aylanish uchun bir necha soniya bilan amalga oshiriladi
tsikl vaqtidagi keskin, katta o'zgarishlardan va vaqtincha muvofiqlashtirishni yo'qotishdan saqlaning.
Muvofiqlashtirish signallarni umumiy aylanish vaqtida ishlatish orqali erishiladi, lekin ofset
umumiy aylanish vaqti o'zgarganda sozlanmaydi, shuning uchun bu muammo qabul qilinishi kerak
qo'shimcha tergov.
non-birini to'ldiruvchi mezonlar A, tegishli bo'lgan dastur tanlash uchun ishlatiladi
aniqlangan oqim uchun sig'im. Ushbu mezonlarning texnik tavsifi uchun qarang. Warberg
(2007)
Baholash
Sinovlar shuni ko'rsatdiki, tizim haqiqatan ham quvvatni oshirishga qodir
natijada navbat uzunligi qisqardi. Herlevdagi arteriya o'rtacha yoki undan yuqori bo'lsa
yuk, DOGS imkoniyatlarini faqat bo'lsa, quvvatiga nisbatan 15-25% ga oshiradi
oldindan tayyorlangan rejalar amalda edi.
8.4 Taqqoslash
Bu erda keltirilgan uchta tizim turli xil qamrovga ega va shuning uchun ularni taqqoslab bo'lmaydi
bevosita. RHODES tizimi eng umumiy tizim bo'lib, butun tarmoq uchun tayyorlanmoqda
optimallashtirish, garchi u FHWA testida ko'rsatilganidek, arteriya bo'ylab yaxshi ishlaydi
hol. DOGS tizimi arteriya bo'ylab sig'imni oshirish uchun maxsus ishlab chiqilgan.
Bu juda moslashuvchan, lekin juda ko'p kirish parametrlarini talab qiladi, ular uchun aniq ma'lumot yo'q
tanlash strategiyasi. Nihoyat, bosqichma-bosqich tizim kengaytirilgan kesishishni amalga oshiradi
nazorat, lekin bu maqola vaqtida muvofiqlashtirish uchun o'ziga xos strategiyasi yo'q edi
yozilgan.
Ba'zi taqqoslashlar har bir tizim uchun yoritilgan ikkita asosiy mavzuda amalga oshirilishi mumkin, ya'ni.
bashorat qilish va optimallashtirish.
bashorat qilish
Bu sohada RHODES eng ilg'or tizim hisoblanadi. Qo'llaniladigan tizimlar
bo'lim va sektor darajasidagi nazorat va batafsil daraja va ko'lamda o'xshash va qurish
mavjud ish bo'yicha. Yuqori oqim chorrahalaridan olingan detektor ma'lumotlaridan bashorat qilinadi
tarixiy ma'lumotlardan olinishi mumkin bo'lgan burilish ehtimoli va tezligidan foydalanish.
o'n to'qqiz

21-bet

Yozish vaqtida bosqichma-bosqich tizim "mukammal" bashoratga ega edi, ya'ni. the
bashorat qilish jarayoni simulyatorning trafikni yaratish jarayoni bilan bevosita bog'liq edi.
Shenoda va Machemelning tavsiyasi ARIMAni qo'shimcha tekshirishdir
kelishlar uchun aniq bashorat olish uchun vaqt seriyali tahlil tizimi
bahslash dinamik xarakterga ega.
DOGS bashorat qilish qobiliyatiga ega emas. Herlevni amalga oshirishda a mavjud
har ikki uchida arteriyaga kiradigan transportning umumiy taxmini
arteriya orqali o'tadi. Shunday qilib, burilish va burilish harakatlari bekor qilinishi kutilmoqda
tashqariga. Agar DOGS uzoqroq ishlasa, bu taxmin og'ir bo'lishi mumkin edi
turli mintaqalarda turli xil transport shakllariga ega arteriyalar.
Optimallashtirish
DOGS optimallashtirishda aniq ustunlikka ega, chunki har bir tsikl uchun yagona qaror
amalga oshirilishi kerak bo'lgan narsa - harakatni boshqaradigan boshqaruv va oldindan belgilab qo'yilgan signal o'rtasida almashish
rejalashtirmoqda yoki pastroq yoki yuqori quvvatli dasturga o'zgartirish. Bu doimiy ravishda amalga oshirilishi mumkin
vaqt, masalan, ilgari keltirilgan cheklovlardan foydalanish. DOGS hech qanday aniq aytilmagan
ob'ektiv vazifasi, faqat bir siyosiy maqsad - kamayadi xizmati bilan imkoniyatlar ortishi
video detektorlar yordamida qo'pol shartlarda baholanishi mumkin bo'lgan kichik yo'llar uchun.
Bosqichma-bosqich yashil vaqt nisbatini sozlash orqali tabu qidiruvi yordamida kechikishni kamaytiradi.
bosqichlarga tayinlangan lavozimlar. Dastlabki yechim proportsional evristik usuldan olinadi,
Websters natijalaridan foydalanish va 1-bitli mahalla funktsiyasi yashil rangni qayta taqsimlaydi
bir fazadan ikkinchisiga o'tish vaqti. Qidiruv algoritmining ishlash vaqti mumkin
qarorni amalga oshirish uchun maksimal vaqtni belgilash kerak, masalan. oxiriga qadar
joriy bosqich.
O'rta darajadagi RHODES optimallashtirish a ni yaratish va o'tishni o'z ichiga oladi
eng yaxshi yo'lni topish uchun mojarolarni hal qilish daraxti, ya'ni. nizolarni hal qilish
ba'zi MOEga. Optimallashtirish 200-300 soniyali trafikni bashorat qilish uchun amalga oshiriladi
kelajakda. RHODES haqidagi maqolada o'rta darajadagi qanchalik tez-tez aytilmagan
optimallashtirish amalga oshiriladi, lekin har safar yangidan oldin qayta optimallashtirish tabiiy ko'rinadi.
dictions mavjud bo'ladi yoki doimiy ravishda, agar ular optimallashtirishdan oldin yangilangan bo'lsa
yakunlaydi. Mojarolarni hal qilishning vaqt rejalari kesishish darajasidagi optimallashtirilgan
mization, bu alohida transport vositalarining bashorat qilingan kelishiga ko'ra rejalarni aniq sozlaydi
dinamik dasturlash usulidan foydalanish. Optimallashtirish 45-60 soniya davomida amal qiladi
Kelajakda va har bir bosqich oxirida qayta ishlanadi.
9 Xulosa
Ushbu so'rovda asosiy e'tibor moslasha oladigan moslashuvchan tizimlarga qaratildi
tirbandlikdagi tebranishlar uchun. Modelning moslashuvchanligi (yoki uning etishmasligi).
optimallashtirish moslashish darajasining hal qiluvchi omilidir
erishish mumkin. Oflayn optimallashtirish tizimlari (7-bo'lim) hammasi umumiy bilan ishlaydi
aylanish vaqti kontseptsiyasi, bu quyi oqimni bartaraf etish orqali muvofiqlashtirishni o'rnatishga imkon beradi
chorrahalar. Moslashuvchan tizimlar reaksiyaga kirishishga harakat qilganda, umumiy aylanish vaqti taqiqlanadi
yakka mashinalar yoki transport vositalarining vzvodlari kelishiga (bashorat qilingan) hatto.
Trafik tarmoqlarining bir nechta modellari mavjud bo'lib, ular davriylikka asoslanmagan
muvofiqlashtirishni amalga oshirish uchun oflayn tizimlarning xatti-harakati. Buning o'rniga ular yashil vaqtni belgilashadi
aniqlangan va bashorat qilingan trafikni hisobga olgan holda eng maqbul bo'lgan tartibda fazalarga.
yigirma

22-bet

8-bo'limda uchta tizim batafsil muhokama qilindi. Ular imtihon topshirish uchun tanlanganlar -
turli darajalarda (tarmoq, arterial va kesishish) moslashuv nazorati. Ikki dan
ular (tarmoq va kesishish nazorati) to'g'ridan-to'g'ri tayinlash / fazani belgilashdan foydalanadi
metodologiyasi va oxirgi (arteriya nazorati uchun DOGS) klassik model bilan ishlaydi,
lekin aytib o'tilgan muammolar ahamiyatsiz bo'lishi uchun yaratilgan.
DOGS - bu dinamik quvvatni sozlashning oddiy, ammo samarali yechimiga misol.
arteriya uchun ment. U bir nechta magistral arteriyalar uchun amalga oshirildi va mavjud
u kerak bo'lganda quvvatni oshirishni ta'minlashi va ustuvorlikni sozlashi mumkinligi isbotlangan
arteriyadagi transport oqimi kamayganidan keyin kichik yo'llarga. ITLARda matematika kam-
ammo ematik fon va amalga oshirishdan oldin simulyatsiya qilinmagan.
Kelajakdagi loyihada matematik asosni joriy qilish qiziqarli bo'ladi
ITLAR, yaxshisi ba'zi o'rnatilgan arterial progressiya sxemasi asosida
REALBAND sifatida. Oldin va keyin stsenariylar nima ekanligini aniqlash uchun simulyatsiya qilinishi mumkin
Ad-hoc usullar bilan sozlangan tizimdan a ga o'tish orqali yaxshilanishlar mumkin
Haqiqatan ham optimallashtirilgan tizim.
Tasdiqlash
Mualliflar Lars Bo Frederiksen va Nikolay Rayding Xyoga minnatdorchilik bildiradilar
Kopengagen yo'l harakati markazi va Daniya yo'lidagi Steen Merlach Lauritzen
Haqiqiy ilovalar va tizimni sozlash bo'yicha qimmatli ma'lumotlar uchun direksiya.
Ma'lumotnomalar
RE Allsop va JA Charlzvort. Signal bilan boshqariladigan yo'l tarmog'ida harakatlanish: An
Turli marshrutlarni keltirib chiqaradigan turli xil signal vaqtlari misoli. Traffic Eng Control,
18 (5): 262-265, 1977.
D.Breterton, M.Bodjer va N.Baber. Scoot - kelajak [shahar transportini boshqarish].
Yo'l transporti ma'lumotlari va nazorati, 2004. RTIC 2004.12th IEE International
Konferentsiya, 301-306-betlar, 2004 yil.
H. Jeylan va MGH Bell. Genetik algoritmga asoslangan trafik signali vaqtini optimallashtirish
Ritm yondashuvi, shu jumladan haydovchilarning marshrutini. Transport tadqiqotlari B qismi, 38: 329
- 342, 2004a.
Halim Jeylan. Birlashtirilgan genetik algoritmni ishlab chiqish - toqqa chiqishni optimallashtirish
Hududdagi harakatni boshqarish usuli. Transport muhandisligi jurnali, 132 (8): 663
- 671, 2006.
Halim Jeylan va Maykl GH Bell. Stoxalar uchun genetik algoritm yechimi
Tik muvozanatli transport tarmoqlari tirbandlik ostida. Transport tadqiqotlari
B qismi, 39:169-185, 2004b.
Xuan Chen va Lixon Syu. Yo'l-tushgan svetoforning vaqtini optimallashtirish a
Moslashuvchan zarrachalar to'dasi algoritmi. Nazorat bo'yicha 9-xalqaro konferentsiya, Au-
tomation, Robotics and Vision, 2006, ICARCV '06, 2006.
SW Chiou. Muvozanatli tarmoq oqimlari uchun hududdagi trafikni boshqarishni optimallashtirish.
Doktorlik dissertatsiyasi, Universitet kolleji, London, 1999 yil.
Karlos F. Daganzo va Yosef Sheffi. Trafikni belgilashning stokastik modellari bo'yicha. Trans-
portation Fan, 11 (3): 253-274, 1977.
21

23-bet

Daniya transport vazirligi. Daniya infratuzilmasi 2030, 2008. [Daniya tilida].
M. Dotoli, deputat Fanti va C. Meloni. Shahar uchun signal vaqtini belgilash rejasi
transport nazorati. Nazorat muhandislik amaliyoti, 14: 1297-1311, 2006 yil.
Mariagrazia Dotoli va Mariya Pia Fanti. Rangli orqali shahar trafik tarmog'i modeli
vaqtli petri to'rlari. Nazorat muhandislik amaliyoti, 14 (10): 1213 - 1229, 2006.
Neytan X. Gartner, Jon DC Little va Genri Gabbay. Trafik signalini optimallashtirish
aralash butun sonli chiziqli dasturlash orqali sozlash ii qism: Tarmoqni sinxronlashtirish
muammo. Transport fani, 9 (4): 344 - 363, 1975.
Neytan X. Gartner, Farhod J. Puran va Kristina M. Endryu. Amalga oshirish
trafik signali tarmog'ida opak adaptiv boshqaruv strategiyasining. IEEE Intelligent
Transport tizimlari konferentsiyasi materiallari, 1995 yil.
NH Gartner va C. Stamatiadis. Shahar tarmog'ida transport oqimini arterial nazorat qilish
tarmoqlar. Matematik va kompyuter modellashtirish, 35: 657 - 671, 2002.
NH Gartner, SF Assmann, F. Lasaga va DL Hou. Ko'p tarmoqli yondashuv
arterial transport signal optimallashtirish. Transport tadqiqot qismi B, 25B (1): 55 - 74,
1991 yil.
Muhammad M. Hamed, Hoshem R. Al-Masaid va Zahi M. Bani Said. qisqa muddat
shahar arteriyalarida transport hajmini bashorat qilish. Transport muhandisi jurnali -
ing, 121 (3): 249-254,1995.
Larri K. Bosh. Voqealarga asoslangan qisqa muddatli transport oqimini bashorat qilish modeli. Transport
Tadqiqot yozuvi, 1510: 45-52, 1995 yil.
Tsin Xing Heung, Tin Kin Xo va Yu Fay Fung. Muvofiqlashtirilgan yo'l va tutashgan harakat
dinamik dasturlash orqali boshqarish. Intellektual transport bo'yicha IEEE operatsiyalari
Tizimlar, 2005 yil.
BG Heydeker. Yo'l tarmoqlarida signalni optimallashtirish uchun parchalanish yondashuvi.
Transport tadqiqotlari B qismi, 30 (2): 99 - 114, 1996.
JD Leonard II, B. Ramanathan va WW Recker. Haqiqiy vaqtda axborot pro-
atms strategiyalarini baholash va amalga oshirish uchun to'xtatish algoritmi. IEEE
IV1992 Intellektual avtomobillar simpoziumi. Jarayon, 1992 yil.
Steen Merlach Lauritzen. Itlarni baholash. Daniya yo'l boshqarmasi, 2004. [in
Daniya].
P. Mirchandani va L. Head. Haqiqiy vaqtda transport signalini boshqarish tizimi: arxitektura,
algoritmlar, tahlillar. Transport tadqiqotlari C qismi: Rivojlanayotgan texnologiyalar,
9: 415-432, 2001 yil.
PB Mirchandani va N. Zou. Trafik moslashuv signalini tahlil qilish uchun navbat modellari
boshqaruv. Intellektual transport tizimlarida IEEE tranzaksiyalari, 8 (1): 50-59,
2007 yil.
Chronis Stamatiadis Natan X. Gartner. Arterial xususiyatga ega progressivlikni optimallashtirish
va marshrutga asoslangan ustuvor signal tarmoqlari. Intellektual transport tizimlari, 2004 yil.
Maykl Patrikson. Harakat muvozanatining sezuvchanlik tahlili. transport fanlari,
38 (3): 258-281, 2004 y.
22

24-bet

B. Ramanathan, MG McNally va R. Jayakrishnan. Zamonaviy signalni shakllantirish
nazorat operatsiyalarini chiziqli bo'lmagan aralash butun sonli dastur sifatida. Avtomobil navigatsiyasi va
Axborot tizimlari konferensiyasi, 1995. Materiallar. Tinch okeani bilan birgalikda
Rim TransTech konferentsiyasi. 6-Xalqaro VNIS. "Kelajak sari sayohat", sahifalar
165-171, 1995 yil.
Nagui Rufail, Anjey Tarko va Jing Li. Harakat oqimi nazariyasi - zamonaviy holat
Hisobot, signalizatsiya chorrahalarida harakat oqimi bo'limi. Turner-Ferbank avtomagistrali
Tadqiqot markazi, 2001 yil.
AA Saka, G. Anandalingam va NJ Garber. Izolyatsiya qilingan oraliqlarda svetoforning vaqtini belgilash
simulyatsiya optimallashtirish yordamida bo'limlar. 1986 yil qishki simulyatsiya materiallari
Muloqot, 1986 yil.
JJ Sanches, M. Galan va E. Rubio. Genetik algoritmlar va uyali avtomatlar:
svetofor tsikllarini optimallashtirish uchun yangi arxitektura. Evolyutsiya bo'yicha kongress
Hisoblash, CEC2004, 2: 1668-1674, 2004.
Maykl Shenoda va Rendi Machemehl. Bosqichma-bosqich ishlab chiqish, kelish-
metaheuris-ga asoslangan, kechikish uchun optimallashtirilgan adaptiv transport signalini boshqarish metodologiyasi
tik qidiruv. Texnik hisobot SWUTC / 06 / 167863-1, Janubi-g'arbiy mintaqa universiteti
Transport markazi, Texas transport instituti, 2006 yil oktyabr.
D. Sun, RF Benekohal va ST Waller. Ko'p maqsadli yo'l signallari vaqtini belgilash
dominant bo'lmagan saralash genetik algoritmi yordamida mizatsiya. IEEE IV2003 Intelligent
Avtomobillar simpoziumi. Ishlar, 198-203-betlar, 2003 yil.
X. Taale va HJ van Zuylen. Integratsiyalashgan taxminiy nazorat. Texnik hisobot, Delft
Texnologiya universiteti va AVV transport tadqiqot markazi, 2004 yil.
Sei Takaxashi, Xideo Nakamura, Xiroshi Kazama va Tomokazu Fujikura. Genetika
trafik oqimining o'zgarishi uchun moslashtirilgan ofsetni optimallashtirish uchun algoritm yondashuvi.
ITSning IEEE 5-xalqaro konferensiyasi, 2002 yil.
Fitsum Teklu, Agachai Sumali va Devid Uotling. Genetik algoritm yondashuvi
marshrutni hisobga olgan holda trafikni boshqarish signallarini optimallashtirish uchun. Kompyuter yordamida fuqarolik va
Infratuzilma muhandisligi, 22:31 - 43, 2007 yil.
Andreas Uorberg. Yashil to'lqinli trafikni optimallashtirish. Texnik hisobot, Texnik Uni-
Daniya universiteti, 2007 yil.
JG Wardrop. Yo'l harakati tadqiqotining ba'zi nazariy jihatlari. Ishlar instituti
Qurilish fakulteti, 1952 yil.
FV Webster. transport signalini sozlash. Buyuk Britaniya ilmiy bo'limi va
Sanoat tadqiqotlari, 1958 yil.
JQ Ying, X. Lu va J. Shi. Trafikni mahalliy doimiy optimallashtirish algoritmi
signallari. Yevropa operativ tadqiqotlar jurnali, 181:1189 - 1197, 2007.
23

0

Orbit.dtu.dk dan yuklab olingan: 11, 2022 yilYashil to'lqinli trafikni optimallashtirish - so'rovWarberg, Andreas; Larsen, Jesper; Yorgensen, Rene MunkNashr qilingan sana:2008 yilHujjat versiyasiNashriyotning PDF fayli, shuningdek, yozuv versiyasi sifatida ham tanilganDTU Orbitiga qaytishIqtibos (APA):Warberg, A., Larsen, J. va Jorgensen, RM (2008). Yashil to'lqinli trafikni optimallashtirish - so'rov . Informatikava Matematik modellashtirish. DTU hisoblash. Texnik hisobot № 2008-01
2-sahifa
Yashil to'lqinli trafikni optimallashtirish - so'rovAndreas Uorberg ∗Jesper Larsen †Rene Munk Yorgensen *2008 yil 8 fevralAbstraktUshbu so'rovning maqsadi adaptivlik sohasidagi tadqiqotlarni qamrab olishdirqo'llaniladigan optimallashtirish usullariga e'tibor qaratgan holda trafikni boshqarish.Yo'l signallarini optimallashtirish muammosi turli yo'llar bilan ko'rib chiqilishi mumkin.siyosiy, iqtisodiy va ekologik maqsadlarni kutmoqda. So'rov ba'zilarini ta'kidlayditransport signalini optimallashtirish degan tushunchani qo'llab-quvvatlaydigan muhim to'qnashuvlarko'p maqsadli muammo va buni eng keng tarqalgan chora-tadbirlar bilan bog'laydisamaradorlik.Ular bilan ishlaydigan klassik tizimlar o'rtasida farqlash mumkinumumiy aylanish vaqti va yanada moslashuvchan, bosqichga asoslangan yondashuvmoslashtirilgan harakatni boshqarish uchun ko'proq mos ekanligini ko'rsatdi. Ushbu da'voni qo'llab-quvvatlash uchun uchtaKlassik optimallashtirish protseduralariga alternativalardan foydalanadigan adaptiv tizimlar;batafsil bayon etilgan.1.KirishYo'l harakati zamonaviy jamiyatning ajralmas qismi bo'lib, yo'lga yuqori talabni qo'yditarmoqlar. Daniya Transport vazirligining yaqinda o'tkazgan tadqiqotidan olingan raqamlar (qarangDaniya Yo'l harakati vazirligi (2008) ko'rsatadiki, 80-yillardan beri transport 50% ga oshgan vaAvtomobillar va avtobuslar odamlarni tashishning 90% dan ortig'i uchun javobgardirDaniya (jami 68 million kilometr).Trafik tarmog'ining tiqilib qolishi kechikishlarga olib keladi, bu esa jamiyatga katta xarajatlarni qo'shadi vakorxonalar kundalik ravishda, shuningdek, chiqindilarni va baxtsiz hodisalar xavfini oshiradi. TheYuqorida aytib o'tilgan tadqiqot shuni ko'rsatadiki, 2002 yilda odamlar 100 000 soat vaqt sarflaganKatta Kopengagen yo'l infratuzilmasida navbatda turgan jami, bu bir ga to'g'ri keladi750 million yevrodan ortiq iqtisodiy zarar.Tiklanishni yumshatish uchun jamoat transportini yaxshilash yoki infratuzilmani yaxshilash mumkinkengaytirilsin. Shaharlarda, ikkinchisi ko'pincha turar-joylar tufayli mumkin emasmavjud yo'llarga tutash. Tarmoq ish faoliyatini yaxshilashning yanada nozik usulimavjud yo'llardan yaxshiroq foydalanishdir, bunga qisman to'g'ri yo'l bilan erishish mumkintransport signali parametrlarini sozlash.∗ Transport departamenti, 115-bino, Daniya Texnika Universiteti, 2800 Kg. Lyngby,Daniya† Muxbir muallif. Informatika va matematik modellashtirish kafedrasi, 305-bino,Daniya Texnik Universiteti, 2800 Kg. Lyngby, Daniya, elektron pochta: [e-mail]1
3-sahifa
Hisob-kitoblarga ko'ra, aqlli transport tizimlaridan to'g'ri foydalanish, shu jumladan aqlliyumshoq svetofor signallari Kattaroqda yo'l tarmog'ining sig'imini oshirishi mumkinKopengagen maydoni 5 dan 10% gacha.Adabiyotda svetofor signallarini aqlli sozlash bo'yicha ko'plab takliflar mavjud.60-yillarning boshlarida ishlab chiqilgan sof statistik usullardan foydalangan holda faollashtirilgansvetofor signallari, biz amalga oshirishimiz mumkin bo'lgan yuqori moslashuvchan va kooperativ usullarga -trafik detektorlari tomonidan taqdim etilgan haqiqiy oqim ma'lumotlarini olish. Ushbu maqolada so'rovnoma berilganmuvofiqlashtirishga harakat qiladigan adaptiv usullarga alohida e'tibor qaratilgan adabiyotBa'zi tarmoq bo'ylab ishlashni optimallashtirish uchun kattaroq tarmoqlarda trafik signallarito'xtashlar yoki kechikishlar soni kabi indeks.Qog'oz quyidagi tarzda tuzilgan. Dastlab eng muhim ta'riflar2-bo'limda yuborilgan, undan keyin 3-bo'limda ishlashning o'lchovi tasvirlangan.aqlli svetofor uchun mance va matematik modelni belgilaydigan 4-bo'limbutun sozlashni tasvirlash uchun. Keyingi uchta bo'lim turli xil yo'l signallarini ko'rib chiqaditurlari va asosiy optimallashtirish modellari. 8-bo'limda adaptiv vakooperativ tizimlar mavjud bo'lib, ular hozirgi zamonni belgilaydi. Nihoyat 9-bo'limda biznatijalarni umumlashtirish va kelgusidagi ishlar uchun tavsiyalar berish.2 Ta'riflar va sozlashYaxshiyamki, transport signalini optimallashtirish shartlari ancha standartlashtirilgan va ko'rinadiAksariyat maqolalar atamalarni birlashtiradi.Trafik tarmog'i yo'naltirilgan grafik G (V, E) sifatida modellashtirilgan, bu erda V to'plamdirsvetofor bilan boshqariladigan chorrahalar va E - bir-biriga bog'laydigan yo'llar to'plamichorrahalar. Shunday qilib, yo'l tarmoq orqali o'tadigan marshrutdir.Moslashuvchan harakatni boshqarish kontekstida arteriya asosiy yo'lni, asosiy yo'lni belgilaydiyo'l, transport tarmog'i orqali. Bunday arteriya odatda ko'proq talabga duch keladiarteriyaga tutashgan kichik yo'llar. Svetofor signalini olish uchun ketadigan vaqtsariq va qizil ranglar orqali yashil chiroqning boshlanishi va yana yashil rangga aylangunchasikl vaqti bilan belgilanadi. Tsikl vaqti eng muhim o'zgaruvchilardan biridirtransport signalini sozlash.Faza (yoki bosqich) qizil va yashil chiroqlarning ma'lum bir holatiga mos keladichorrahadagi svetoforlar. Masalan, yashil faza bo'lishi mumkinikki tomonlama kesishish uchun shimol va janub yo'nalishi (bu qizil fazani bildiradisharq-g'arbiy yo'nalish). Faza zikr qilinganda, bu faza ekanligini bilvosita bildiradiyashil faza.Ishlash samaradorlik o'lchovini (MOE) hisobga olgan holda baholanadi.Eng keng tarqalgan o'rtacha kechikish, lekin tarmoq va raqam orqali sayohat vaqtito'xtashlar yoki ularning kombinatsiyasi ham keng tarqalgan.3 Samaradorlikni aniqlashSignalli kesishma yoki tarmoq ishlashi uchun muhim parametrlarkesishmalar - aylanish vaqti, yashil bo'linish va umumiy tsikl bilan bog'liq ofsetvaqt.Bir fazaga taqsimlanishi mumkin bo'lgan ketma-ket yashil vaqt miqdorikesishish sikl vaqtiga bog'liq. Shuning uchun tsikl vaqti juda muhimdirtanlangan MOEga. In Sun va boshqalar. (2003) Sun va boshqalar. buni tushuntiring2
4-sahifa
[...] kechikishni minimallashtirish qisqa tsikl uzunligiga olib keladi va to'xtashlarni minimallashtiradiuzoq tsikl uzunligini ko'rsatadi.Buning sababi shundaki, uzoq tsikl uzunligi butun bir guruh transport vositalarini to'xtatishi mumkin (shuningdekvzvod sifatida tanilgan) va ular uchun katta kechikish sodir bo'ladi, lekin faqat transport vositalari vzvodbitta to'xtashni boshdan kechiring. Qisqa aylanish vaqti bilan avtomobillar hech qachon uzoq kutishmaydiyashil chiroq uchun, lekin o'rtacha tez-tez to'xtaydi.Kesishmaning aylanish vaqti a dagi eng muhim parametrlardan biridirsignal rejasi, chunki u fazalar uchun yashil vaqtlarda pastki va yuqori chegaralarni belgilaydi.Bu MOE va tarmoq xavfsizligi bilan bog'liq, chunki 1) qizil chiroq yonib tursajuda uzoq vaqt davomida ko'rsatilgan ba'zi avtoulovchilar signallarni e'tiborsiz qoldirishlari mumkin va 2) agar signallarjuda tez-tez aylanish to'qnashuv xavfi ortadi.Yashil bo'linish, bu fazalar uchun yashil vaqt va tsikl vaqti nisbatichorraha, kutilayotgan transport miqdorining ko'rsatkichi sifatida ko'rib chiqilishi kerakchorrahaga qaragan har bir yo'ldan. Asosiy yo'llarga kattaroq bo'linish beriladi vakichik yo'llar kichikroq bo'linish.Chorraha uchun ofset transport harakati uchun yashil to'lqinlarni joylashtirish uchun ishlatiladi.chorrahadan chorrahaga ma'lum tezlikda o'tish. Ushbu parametr asosanKatta-kichik turdagi arteriyalar uchun signal rejalarini optimallashtirishda muhim ahamiyatga ega.toons (asosan) kesishmalar qatorini kesib o'tuvchi yo'l bo'ylab sayohat qiladi. Ba'zioptimallashtirishning ushbu maxsus turi uchun eng istiqbolli natijalar MAXBAND-danva MULTIBAND, Gartner va Stamatiadis (2002) da tasvirlangan.Deyarli barcha usullar ushbu uchta parametrning bir qismini yoki barchasini optimallashtiradi. Kamroqoptimallashtirilgan parametr - fazalar ketma-ketligi, ya'ni. bosqichlar yashil bo'lishi kerak bo'lgan tartibtsikl davomida. Bu, asosan, trafikning ayrim turlariga ustuvorlik berishda, masalan.jamoat transporti (qarang: Bretherton va boshq. (2004)) yoki tez yordam vositalari, balki qachonxavfsizlik jihatlarini hisobga olgan holda.MOEni tanlash muammosi, jumladan, quyidagilarga bog'liq:• Foyda olishi kerak bo'lgan transport turi: xususiy va tijorat transporti,jamoat transporti, piyodalar va velosipedchilar.• Tarmoq: avtomagistral, qishloq, shahar.• Siyosiy maqsadlar: xavfsizlik, biznes uchun ustuvorlik, emissiya miqdorini kamaytirish.ko'proq jamoat transporti va yashil avtobuslar bilan bog'langan, ular muqobil ravishda ishlaydiyoqilg'ilar.Maqsadlarni tanlash o'rtasida manfaatlar to'qnashuvi mavjudligi aniq. Bir misolallaqachon aytib o'tilgan. Ob'ektiv ziddiyatlarning boshqa misollari:• Arteriya bo'ylab transport vositalarining kechikishlarini minimallashtirish kutish vaqtlarini uzaytiradipiyodalarni kesib o'tish.• ustuvorliklarni belgilash, masalan. bir bosqichni o'tkazib yuborish orqali jamoat transporti ishlashni pasaytiradishaxsiy transport uchun.SCOOT tizimida (qarang: Bretherton va boshq. (2004)) bosqichni o'tkazib yuborish yondashuviavtobusga ustuvorlik berish London chorrahasida amalga oshirildi va sinovdan o'tkazildi. Theavtobuslarda kechikish 4 sekundga kam bo'ldi, lekin avtobus bo'lmagan transport vositalari uchun kechikish 1 ga oshdijami o'rtacha sek. Avtobus qatnovi boʻlmagan yoʻllarda avtomashinalar ishdan chiqdio'rtacha 14 soniya kechikish, ammo.3
5-sahifa
• Tarmoq bo'ylab harakatlanish tajribasini yaxshilaydigan har qanday optimallashtirishavtomobil, ehtimol, ko'proq tirbandlikka olib keladi va shu tariqa chiqindilarni oshiradi.So'rovdagi aksariyat maqolalar maqsad sifatida o'rtacha kechikishdan foydalanadi. TRAN-Robertson (1969) tomonidan SYT optimallashtirish paketi ishlash indeksidan foydalanadi (xuddi shuMOE) Ceylan (2006) da tushuntirilganidek:Ishlash indeksi signal bilan boshqariladigan barcha trafik uchun yig'indi sifatida aniqlanaditaxminiy kechikish va sonning vaznli chiziqli kombinatsiyasining oqimlarivaqt birligi uchun to'xtashlar soni va trafikning umumiy narxini o'lchash uchun ishlatiladiyo'l harakati nazorati rejasi bilan bog'liq tirbandlik.Shunday qilib, TRANSYT ko'p ob'ektivlikka duch keladi, ammo og'irliklar aniqlanishi kerak vatizimni nazorat qiluvchi transport muhandislari tomonidan saqlanadi. Bu arzimas ish emasva optimallashtirish paketi bilan bir qatorda tarmoq haqida yaqin bilimlarni talab qiladi.TRANSYT qo'llanmasi og'irliklarni 1 to'xtash ≃ 20 sek qilib o'rnatishni taklif qiladi.kechikish. Bu Daniya yo'l boshqarmasi (DRD) tomonidan qo'llaniladigan ko'rsatmalarga mos keladi.In Sun va boshqalar. (2003) haqiqiy ko'p maqsadli optimallashtirish yondashuvi sinovdan o'tkazildi. Quyosh va boshqalaral. Pareto-optimalni topish uchun hukmron bo'lmagan saralash genetik algoritmidan (NSGA II) foydalaning.Minimallashtirish maqsadlari uchun echimlar o'rtacha kechikish va birlik uchun to'xtashlar sonivaqt.4 Optimallashtirish muammosiUshbu bo'limda oflayn optimallashtirish uchun klassik matematik modelning namunasiyanada dinamik tizimlarga imkon beruvchi model bilan birga taqdim etiladi. TheOflayn optimallashtiruvchida ishlatiladigan maqsad funktsiyasi ko'p ob'ektivlikni hisobga olmaydi, lekinyanada takomillashtirilgan ishlash ko'rsatkichi bilan almashtirilishi mumkin. Belgilar jadvalda keltirilgan1n ∈ {1, ..., N}Kesishuv indekslarip ∈ {1, ..., P n } n kesishuvdagi fazalar indekslarirSignal vaqtini sozlash to'plamiC nn kesishuvi uchun aylanish vaqtith nKesishmaning ofseti nph npn kesishishi uchun faza p yashil vaqtiMen npP fazasining oxiridan keyingisiga qadar bosqichlararo (yo'qolgan) vaqtl ∈ {1, ..., L}Bog'lanish indekslariq l ∈ q*(r)Signal vaqt parametrlari berilgan foydalanuvchi muvozanat havolasi oqimlarit l (r, q*(r))Signal vaqtlari va foydalanuvchi javobini hisobga olgan holda l havolasida sayohat vaqti1-jadval: Trafik signali va tarmoq modeli qismi uchun belgiKlassik modelMuammo signallar to'plami nuqtai nazaridan MOEni minimallashtirish sifatida tuzilgansozlamalari, r va foydalanuvchi muvozanatli havola oqimlari tarmog‘i (6.2-bo‘limga qarang), q*(r), qaysisignal sozlamalariga bog'liq.4
6-sahifa
Teklu Teklu va boshqalar. (2007) oflayn optimallashtiruvchilar uchun xos bo'lgan modelni taqdim etadi,bu erda ozgina o'zgartirishlar bilan berilgan:min TT(r, q* (P)) =L∑l=1q l · t l (r, q*(r))(1)ga bo'ysunadi: C min,n ≤ C n ≤ C max,n(2)0 ≤ th n ≤ C n - 1∀n(3)ph min,np ≤ ph np ≤ ph max,np∀n, p(4)C n =P n∑p=1(ph np + I np )∀n(5)Teklu va boshqalarda. (2007) tanlangan MO - bu oqim yig'indisi sifatida belgilangan sayohat vaqtihar bir havolada sayohat vaqtiga ko'paytiriladi va r = {C, th, ph}. Foydalanuvchining muvozanat oqimiVariatsion tengsizlik yordamida hisoblab chiqiladi, bu erda hisobga olinmaydiso'rov doirasi.Kesishmaning barcha bosqichlari uchun yashil va yo'qolgan vaqt yig'indisi teng bo'lishi kerak(5) tenglamada ko'rsatilganidek, tsikl vaqti. (2) va (4) tenglamalar tomonidan kiritilgan himoya choralariuchun yashil vaqtni butunlay bostirish kabi ekstremal rejalardan qochish uchun transport muhandislarikichik yo'l yoki juda yuqori aylanish vaqtlari (imkoniyat), aks holda tanlanaditirbandlik ostida. Tenglama (3) yashil to'lqinlarni hosil qilish uchun ofsetlarni sozlaydi, lekin shundayfaqat taqdim etilgan alohida holat bo'lgan umumiy tsikl vaqti modeliga tegishli∀n : C n = C bo'lganda model. Ofset har doim umumiy siklning moduli sifatida ko'rib chiqiladi.vaqt va shuning uchun barcha kesishmalar ishlayotgan bo'lsa (ushbu modelda) hech qanday muvofiqlashtirish amalga oshirilmaydio'z soati.Ushbu kamchilikka qo'shimcha ravishda, ushbu model fazalar ketma-ketligini hisobga olmaydi. Fazalaroddiygina sanab o'tiladi va yashil vaqt ajratiladi - buyurtma berilgan deb taxmin qilinadi.Dinamik modelUmumiy diskret vaqt modelida vaqt t ∈ H = {t min , ..., t max } bilan indekslanadi va shuning uchunH optimallashtirish gorizontini bildiradi. Ramanathan va boshqalar. (1995) o'z ichiga oladibo'ladigan modelga o'xshashliklarga ega bo'lgan umumiy uzluksiz modelga misolushbu bo'limda taqdim etiladi. Har bir signal har bir vaqt birligi uchun faza bilan belgilanadi. Shunday qilibsikl tushunchasi virtual bo'lib qoladi, chunki u endi hisoblash uchun majburiy emas, masalan.yashil bo'linishlar berilgan fazalar uzunligi.Umumiy aylanish vaqtisiz - yoki individual aylanish vaqti, hatto - ofset parametriham yo'qoladi. Biroq, ular virtual tsikl nuqtai nazaridan virtual tarzda kiritilishi mumkin,va shuning uchun xuddi shunday xatti-harakatni ko'rsatish uchun manipulyatsiya qilinishi mumkin. Asosiy muammo shundakitizim endi ishga tushirilganda ishga tushirish paytida. Bunday holda mumkinaks holda bo'lishi mumkin bo'lganlar uchun ishga tushirishni kechiktirish orqali kesishmalarni sinxronlashijobiy ofset. Xuddi shu strategiyadan (virtual) tsiklni o'zgartirishda foydalanish mumkinarteriya vaqti. Oldingi bobda muhokama qilinganidek, umumiy aylanish vaqtiva ofsetlar davriylikni talab qiladi, bu cheklovchidir va shuning uchun ularni kiritishtushunchalarni dinamik modelga aylantirish boshqa muhokama qilinmaydi.Fazalar ketma-ketligi va yashil bo'linishlar fazaning spetsifikatsiyasi bilan birlashtirilganvaqt oralig'i, t, p n (t) deb ataladi . Har bir kesishma uchun qat'iy raqam bo'ladi5
7-sahifa
fazalar, P n , ular to'g'ridan-to'g'ri to'qnashuvlardan xoli. Oddiy o'zaro kesishish uchunchap qo'lda boshqariladigan transport vositalari bilan (1-rasmga qarang) bu raqam 2: tekis, chap va o'ng1-bosqich uchun shimol va janubiy yo'nalishlarda va sharqiy va g'arbiy yo'nalishlarda burilish oqimlari2-bosqich uchun.1-rasm: Oddiy 2 fazali kesishishShunday qilib, har bir vaqt oralig'i uchun ma'lum bir faza p = p n (t) ∈ {1, ..., P n } tanlanadi. Bu bilanta'rifi yashil bo'linishlar fazalar ketma-ketligida yashirin va bizda r = {p} mavjud.Quyida dinamik modelni ko'rsatish uchun ba'zi cheklovlar aniqlanadiklassik modeldagi kabi cheklovlarni qondirishga qodir. Dastlabn kesishuvi uchun p fazaga ajratilgan ketma-ket vaqt oralig'i to'plami aniqlanadi:T pn =⋃T ={t 1 ,...,t 2 }st. p ∈ {p n (min T - 1),p n (maks. T + 1)}∧∀t ∈ T : p n (t) = p (6)Shunday qilib, T pn - har biri ketma-ket vaqt birliklarini o'z ichiga olgan to'plamlar to'plamima'lum bir bosqichni chegaralaydi.Minimal va maksimal yashil vaqtlarni qondirish eng keng tarqalgan cheklovdir,odatda sikl ichida aniqlanadi. Dinamik modelda bu cheklov tuzilganshunday qilib, minimal va maksimal yashil vaqtlar butun davomida hurmat qilinishi kerakgorizont quyidagi tenglamada:∀p, n : T min,pn ≤ |T pn |∧|T pn | ≤ T max, pn(7)T va T operatorlari eng kichik va eng katta to'plamlarni chiqarish uchun ishlatiladi (kardinallik)dan T.Ya'ni, p fazasi bajariladigan barcha ketma-ket vaqt oralig'larining uzunligi,tanlangan minimal va maksimal yashil vaqtlarni qondirishi kerak. Faqat bu cheklovhech bir fazaga juda kam yoki juda ko'p vaqt berilmasligini talab qiladi. Bu ham zarurbosqichlarga minimal va maksimal nisbatda yashil vaqt berilishini ta'minlangkesishuvning boshqa bosqichlariga.∀p, n : R min,pn ≤∑ |T pn ||H|≤ R max, pn(8)Qaerda |H| - hozirgacha signal vaqtini belgilash rejasidagi vaqt bosqichlari soni va R min,pnva R max,pn - optimallashtirish bo'yicha minimal va maksimal vaqt nisbati6
8-sahifa
n chorrahasida p bosqichi uchun ruxsat etilgan ufq. Ko'rinib turibdiki, ∀n:P n∑p=1|T pn ||H|= 1faza spetsifikatsiyasi funktsiyasining ta'rifi tufayli, p n (t), ya'ni. har bir vaqt oralig'ida asignal bilan boshqariladigan kesishma ma'lum bir fazaga tayinlangan.1-rasmning shimoliy-janubiy yo'nalishini hisobga olgan holda (1-bosqich) arteriya bo'ylab yotish uchunva sharq-g'arbiy yo'nalish (2-bosqich) kichik yo'l bo'lib, min va maksimal nisbatlar2-jadvaldagi kabi o'rnatilishi mumkin.p R min, pR max, p10,60,820.20.42-jadval: Oddiy, 2 fazali minimal va maksimal yashil vaqt nisbatlariga misolchorraha7 va 8 tenglamalar tegishli minimal va maksimal qiymatlar bilan bir qatorda shuni ta'minlaydiyashil vaqt optimallashtirish gorizonti bo'ylab teng taqsimlanadi, chunki tenglama 8 ta'minlaydinisbatlar to'g'ri ekanligi va 7 tenglama ajratilgan yashil vaqt yo'qligiga ishonch hosil qiladiufqning qandaydir tor qismida to'plangan.Ushbu spetsifikatsiyalar taqdim etish nisbatan oson bo'lgan, ammo mumkin bo'lgan modelga olib keladistandart aralash butun sonli dasturlash (MIP) sxemasiga moslashish qiyin. AnShu bilan bir qatorda metaevristik protsedura yoki ma'lum qismlarga bo'linishni qo'llash mumkinmodel (SPP), masalan, ustunlar yaratish bilan.Yo'l harakati signallarining 5 turiHozirgi vaqtda oldindan belgilangan signallar deb ataladigan uchta asosiy transport signali tizimlari mavjud:ishga tushirilgan signallar va adaptiv signallar. Ular bosqichma-bosqich takomillashtirish natijasidirquyida xronologik tartibda tasvirlangan:Oldindan belgilangan signallar fazalar ketma-ketligi, aylanish vaqti va yashil bo'linishlar uchun statik rejalardan foydalanadivaqt kuniga ko'ra. Ular talab bor degan taxminga asoslanadiVaqtning ma'lum bo'linmalarida etarlicha barqaror, masalan. ertalab, peshin va kechqurun yoki ishda -kun/hafta oxiri. Masalan, ertalab (07:00 dan 8:30 gacha) va tushdan keyin (15:30 dan 15:30 gacha)17.00) yo'lovchilar tufayli tirbandlik odatda kunduzi yoki tungidan og'irroq bo'ladi.Biroq, trafik yanada dinamik bo'lishi mumkin va shuning uchun ulardan foydalanishsignallarni to'g'ri sozlash uchun muntazam ravishda kuzatib borish kerak.Ishga tushirilgan signallar oldindan belgilangan signallar kabi ishlaydi, lekin vaqtni uzaytirish qobiliyatiga egaqo'shimcha transport vositalari kuzatilgan bo'lsa, ma'lum miqdorda yashil davr. Bunga erishish uchun,signal har bir faza uchun duch keladigan talab haqida detektor kiritishiga muhtoj. Mayoravtonom ishlashning kamchiligi shundaki, uni sozlash imkonsiz bo'ladiyashil to'lqinlar, chunki signallar o'z siklini o'zboshimchalik bilan ofsetlarda boshlaydi va ular bo'lishish dargumonumumiy aylanish vaqti.Moslashuvchan signallar - bu MOE-ni optimallashtirishga harakat qiladigan signallar tarmog'ihech bo'lmaganda ishga tushirilgan signallar kabi aqlli usul.Moslashuvchan signallarning kaliti ishonchli aniqlash va transportni qisqa muddatli bashorat qilishdir.Moslashuvchan signallar trafikning dinamik jihatlariga javob bera olishi kerakoldindan belgilangan signal rejalarini loyihalashda qo'lga kiritilmagan. Adaptiv signallar tarixiy foydalanadi7
9-sahifa
nima bo'lishini qisqa muddatli bashorat qilish uchun kirish va joriy detektor kiritishsodir bo'ladi, masalan. keyingi daqiqada, keyingi 10 daqiqada va hokazo. Shu sababli, vaShenoda va Machemehl (2006) da ta'kidlanganidek, adaptiv tizimlar haqiqatan ham moslashuvchan emas.chunki ular ushbu qisqa muddatli bashoratlarga tayanadi va shuning uchun har doim ortda qoladihaqiqiy trafik. Vaqt seriyalari tahlilidan qisqa muddatli bashorat qilish usullari uchun, masalan. ARIMAmodellar (masalan, Hamed va boshq. (1995) ga qarang) aniqroq bashoratlarni olish uchun ishlatilishi mumkin.Izolyatsiya qilingan adaptiv signalizatsiya qilingan kesishma harakatlanuvchi signallarga nisbatan afzalliklarga egachunki u, masalan, avtobusga ustunlik berish uchun bir bosqichni o'tkazib yuborishi mumkin. Asosiy diqqatga sazovor joymoslashish signallari bilan ular birgalikda ishlashga o'rnatilgan. Yaxshi tizim bo'ladi -urally yashil to'lqinlarning paydo bo'lishiga olib keladi va yashil to'lqinlar yo'nalishi bo'ylab harakatlanadioqimdagi o'zgarishlar bilan.Trafik signalini optimallashtirishning 6 bosqichiUshbu bo'lim davomida ishlatilgan ikkita natijaga qisqacha to'xtalib o'tamizmaydon ular paydo bo'lganidan beri va bugungi kunda ham katta ahamiyatga ega.Birinchi natija Wardrop Wardrop tomonidan trafik oqimining ikkita muvozanat tamoyilidir(1952) va ikkinchi natija Webster, Webster (1958) tomonidan berilgan, u uchun ifodalar beradi.optimal aylanish vaqti va yashil bo'linishlar.6.1 Kechikish va navbat modellariChorrahadagi kechikishlarni baholash uchun ifoda tomonidan berilganVebster. Baholash - bu sobit bo'lgan izolyatsiyalangan kesishmalar uchun taxminiy formulabarqaror holat va to'yinmagan sharoitlarda vaqt rejasi, ya'ni. oqim bo'lishi mumkin emasdinamik va kiruvchi oqim sig'imdan oshmasligi kerak. Vebster o'zining kechikish formulasidan foydalanadioptimal sikl va yashil vaqtlar uchun ifodalarni bering. Webster natijalari bo'ldiadabiyotda keng qo'llaniladi, masalan. Shenoda va Machemehl (2006) da boshlang'ich yaratish uchunmetaevristik qidiruv uchun tsikl uzunligi va yashil bo'linishlarning echimlari va Gartnerdava boshqalar. (1975) sikl uzunligini hisoblash uchun.Vebster formulasi, navbat nazariyasidan ishlab chiqilgan boshqa kechikish formulalari bilan bir qatorda,barqaror holat shartlarini qabul qilish tufayli azoblanadi. O'zaro yuk sifatidabo'lim ortadi, stokastik muvozanatga erishish uchun ko'proq vaqt kerak bo'ladi Rouphail va boshqalar.(2001). Stabilizatsiya davrida signal sozlamalari sobit qolishi kerak, bu esaadaptiv tizimlarda hech qachon bunday bo'lmaydi. Ushbu turdagi modellar hali ham qo'llaniladi, masalan, qarang.Mirchandani va Zou (2007), bu erda Mirchandani va Zou FIFO yagona serverini ishlab chiqadilar.Puasson kelganlar bilan navbat modeli. Stokastik inventardan foydalangan holda tegishli yondashuvmodel Saka va boshqalarda ko'rinadi. (1986).Vaqt seriyalarini tahlil qilish va boshqa harakatlanuvchi o'rtacha usullar dam olish uchun ishlatilishi mumkinbu taxminlar. Hamed va boshqalarda. (1995) ARIMA jarayoni qisqartirish uchun ishlatiladikeluvchilarning muddatli (1 daqiqa) bashorati. RHODES tizimi Mirchandani va Bosh(2001) bir nechta piksellar sonini (bitta avtomobil vavzvodlar). Shenoda va Machemehl (2006) da hisoblash uchun Puasson jarayoni qo'llaniladikelish oralig'i vaqti, parametr o'rtacha kelish tezligi bo'lib, shuning uchun kutilmoqdatrafikning dinamik tabiati.8
10-bet
6.2 Trafikni belgilashTrafikni belgilash (shuningdek, oqim tayinlash deb ham ataladi) transport vositasini aniqlashdirkelib chiqish-maqsad (OD) yo'llari bo'ylab va, demak, transportdagi havolalar bo'ylab oqimtarmoq.Yo'l signallari transport oqimini moslashtirish uchun o'rnatiladi. Wardrop bilan hissa qo'shdimuvozanatli transport oqimini aniqlash uchun ishlatilishi mumkin bo'lgan ikkita printsip:1. Foydalanuvchi muvozanati: (UE) har bir avtomobilchi o'zining sayohat vaqtini minimallashtirgan(ochko'z marshrut tanlash)2. Tizim muvozanati: (SE) o'rtacha sayohat vaqti minimallashtiriladi (muvofiqlashtirilganmarshrutni tanlash)Tanlovni hisobga olgan holda, foydalanuvchi eng yaxshi deb hisoblagan marshrutni tanlaydi. Bumarshrut olib kelgan haqiqiy eng qisqa marshrutga mos kelishi shart emasStokastik foydalanuvchi muvozanati (SUE) o'zgarishiga Daganzo va Sheffi (1977)bu xato stokastik element tomonidan modellashtirilgan.SUE eng real modeldir, chunki 1) avtoulovchilar mukammal marshrutga ega bo'lmasligi mumkinma'lumot va ataylab uzoqroq marshrutni ham tanlashi mumkin (masalan, manzara uchun) va2) avtoulovchilar hozirda SEni olish uchun muloqot qila olmaydi. Bundan tashqari,SE ba'zi avtoulovchilar optimal marshrutga ega bo'lmasligi mumkinligini anglatadi, bu qurbonlikqabul qilish qiyin bo'ladi.Ikki darajali formulalarTarmoq uchun trafik topshirig'ini bajarish uchun trafikdan oqim ma'lumotlari olinadima'lum bir vaqt oralig'ida hisoblash yoki detektor kiritish. Burilish kabi yordamchi ma'lumotlariloji bo'lsa, yo'nalishlar va transport vositalari turlari ham yig'iladi. Ushbu ma'lumotlar a tomonidan o'rnatiladistoxastik jarayon va optimallashtirish jarayon degan faraz asosida amalga oshiriladihaqiqiy kelganlarni tasvirlashi mumkin. Shunday qilib, ikkita muammo bor: 1) talabni aniqlashva 2) mos ravishda svetoforni optimallashtirish.Svetofor sozlamalarini o'zgartirish o'zgarishlarga olib kelishini tushunish muhimdiroqim va oqimni o'zgartirish signal sozlamalarini qayta hisoblashga olib kelishi kerak.Bu bir vaqtning o'zida ikkita muammoni ko'rib chiqadigan bir qancha hujjatlarni keltirib chiqardiBilevel formulalari deb ataladigan formulalarda (tarmoqni loyihalash muammosi deb ham ataladi). Allsopva Charlzvort (1977) yo'l signallarini optimallashtiradigan iterativ protsedurani taqdim etadiva keyin o'zaro muvofiqlik (konvergentsiya) bo'lgunga qadar trafikni belgilash masalasini hal qiladi.erishiladi va Chiou (1999) mahalliyni topish uchun gradient proyeksiya usulidan foydalanadioptima global evristik qidiruv bilan birlashtirilgan. Ying va boshqalarda taqdim etilgan ish.(2007) sezgirlik tahliliga asoslangan va Teklu va boshqalar. (2007); Jeylan va Bell(2004b) muammo genetik algoritm yondashuvi yordamida hal qilinadi.Moslashuvchan tizimlarning o'ziga xos xususiyati shundaki, ular katta ma'lumotlar bazasiga kamroq bog'liqdirtarixiy oqim ma'lumotlari, chunki ular o'zlari joylashgan detektorlardan onlayn ma'lumotlarni kiritishdan foydalanadilarga ko'proq bog'liq bo'ladi. Shunday qilib, ular o'zaro muammoni ko'rib chiqishlari shart emassignal sozlamalari va foydalanuvchi muvozanati o'rtasidagi muvozanat ular bilan bir xil darajadaoflayn tizimlar.9
11-bet
Oflayn optimallashtirish uchun 7 ta tizimTadqiq qilingan maqolalar 60-yillardan to hozirgi kungacha boʻlgan davrni qamrab oladi. Ushbu bo'limda ba'zioflayn optimallashtirish tizimlarining tendentsiyalari o'rganiladi.Aksariyat mualliflar muammoning matematik modelini ruhda taqdim etishni tanlaydilar4-bo'limda keltirilgan parametrlardan biri yoki bir nechta parametrlar uchun optimallashtiradi3-bo'limda aytib o'tilgan. Muammoning yopiq shakldagi yechimini ishlab chiqarishga urinishlartez-tez uchraydi, masalan. Ramanathan va boshqalar. (1995) mavjud bo'lgan umumiy modelni taqdim etadi4-bo'limdagi model bilan o'xshashlik.Tarmoq tartibini ko'rsatish uchun modellar grafik nazariyasiga yokiqandaydir hujayra uzatish sxemasi yoki petri tarmog'i tizimi. Petri tarmog'ining tasvirijuda mashhur va undan foydalanishning ba'zi misollari Heung va boshqalar. (2005), Dotoli va boshqalar. (2006)va Dotoli va Fanti (2006).Trafik tarmog'ining petri ko'rinishida havolalardagi bo'shliqlar bilan ifodalanadibitta transport vositasiga sig'adigan hujayralar. Hujayra band bo'lganda, boshqa transport vositasi kira olmaydi.Avtotransport vositalari qo'shni hujayralarga o'tish orqali tarmoq bo'ylab harakatlanadi. ThePetri tarmog'ida kesishmalarning to'xtash joylarini blokirovka qiluvchi hujayralar qatori sifatida ko'rsatish mumkinchorrahaga qaragan rishta. Faza boshlanganda, to'xtash chizig'i hujayralari yoqiladiva transport vositalari o'tishi mumkin. Petri net tasviri trafik kontekstiga yaxshi mos keladitarmoqlar parallellikni ifodalashi (bo'lakdagi bo'shliqlar) va ishga tushirilganligi sababliharakatlar (yashil chiroqda o'tish).Model tashqi baholash vositasisiz echilishi uchun, masalan, TRAN-SYT, u bilan bog'liq funktsional cheklovlar bo'lishi kerak, masalan. signallar uchun mos ofsetarterial bo'ylab oqimga xos ko'rsatkichlar, masalan, to'yingan oqim tezligi va pla-toon dispersiya omili. Model shuningdek, aloqa oqimlarini signalga muvofiq sozlashi keraksozlash, ya'ni 6.2-bo'limda keltirilgan model ikki darajali bo'lishi kerak. MisolBunday model Ceylan va Bell (2004a) da ko'rilgan, bu erda genetik algoritm topadi.signal o'zgarishlariga foydalanuvchi munosabatini hisobga olgan holda optimal signal vaqtini rejalashtirish. TRANSYT buFitness (MOE) qiymatini va aniqlash uchun Path Flow Estimatorni olish uchun foydalaniladifoydalanuvchining stokastik muvozanati.Umumiy tsikl vaqtini o'z ichiga olgan odatiy optimallashtirish formulasini hisobga olgan holda,yashil bo'linishlar va ofsetlar, bu aniq - hatto vaqtni ba'zi diskretlash bilan -Qidiruv maydoni juda katta, ayniqsa olish uchun simulyatsiyaning ba'zi shakllarini hisobga olgan holdaob'ektiv qiymat. Qidiruv maydonini qisqartirish uchun mo'ljallangan evristik misolADESS (qarang: Ceylan (2006)). Ko'pincha evristika qidiruvga kiritilganmasalan, kesish kabi "sog'lom aql" qoidalarini qo'llash orqali tartibni o'rnating va boshqaringyuqori to'yinganlik ostida yoki sezgirlik bilimlaridan foydalangan holda qisqa tsikl uzunligiPatriksson muammosi (2004). Ushbu muammoni hal qilishning yana bir usuli - ametaevristik qidiruv, natija kerak bo'lguncha bajariladi. Ayrim misollar:Shenoda va Machemehl (2006) (tabu qidiruvi), Chen and Xu (2006) (zarralar to'dasi)optimallashtirish) va eng mashhur metaevristika bo'lgan genetik algoritmlar tomonidanSanches va boshqalarga qarang. (2004), Ceylan va Bell (2004a), II va boshqalar. (1992), Takahashi va boshqalar.(2002), Sun va boshqalar. (2003), Taale va van Zuylen (2004), Ceylan va Bell (2004b), Tekluva boshqalar. (2007) va Ceylan (2006).Shu tarzda ishlaydigan tizimlar asosan oflayn rejimda foydalanish uchun mos keladiBa'zi xabar qilingan ish vaqtlari hatto kichik tarmoqlar uchun ham bir necha soatni tashkil qiladi.Ba'zi mualliflar, masalan. Dotoli va boshqalar. (2006) tomonidan bunday tizimni adaptiv tizimga aylantiradioptimallashtirish protsedurasini har bir K tsiklida qayta ishga tushirish, lekin bu strategiya emasligi aniquzoq vaqt talab qiladigan tizimlar uchun mumkin. Bundan tashqari, keyingi to'plam10
12-bet
signal vaqtini sozlash joriy va o'zgaruvchan rejalardan ancha farq qilishi mumkinbir lahzada noto'g'ri ishlaydigan yashil to'lqinlar kabi vaqtinchalik yon ta'sirlarni keltirib chiqaradi.Ko'p ish bitta chorrahalarni optimallashtirish yoki belgilarni muvofiqlashtirishga qaratilgan.arteriya bo'ylab nallar. Gartner va boshqalar. Gartner va boshqalar. (1991) haqida batafsil ma'lumot beradio'sha paytdagi eng istiqbolli rivojlanish sxemalari (PASSER-II, NO-STOP-1) vaMAXBAND yondashuvini bitta arterial tarmoqli kengligi optimallashtirishdan kengaytiradiMULTIBAND, bir nechta, ehtimol kesishuvchi, ar-materiallar. Nathan H. Gartner (2004) ni tanlash va optimallashtirishga misol bo'la oladiarterial - yoki ustuvor yo'nalish - keyinchalik tarmoq bo'ylab optimallashtirish, olibcheklash sifatida arterial optimallashtirish. Maqolada Heydecker (1996) Heydeckerbirlashgan chorrahalarda mavjud optimallashtirish usullaridan qanday foydalanishni taklif qilish.Tarmoqni optimallashtirishga erishish. Heydekker buni tan olsa ham, chunkimarkazsizlashtirish, muvofiqlashtirishni olish qiyin bo'ladi.8 Moslashuvchan va kooperativ tizimlarMoslashuvchan harakatni boshqarish tizimlari signal bilan boshqariladigan chorrahalarni muvofiqlashtirishga qaratilganba'zi ishlash indekslarini optimallashtirish uchun, masalan. o'rtacha kechikish yoki to'xtashlar soni (yoki akombinatsiya), balki doimiy nazorat va o'zaro munosabatlarni sozlash zaruratini kamaytirish uchun.bo'limlar.Ular buni tsikl vaqtlarini, fazalar ketma-ketligini va yashil bo'linishlarni dinamik ravishda sozlash orqali amalga oshiradilaraniqlangan trafik bo'yicha, shuningdek, bashorat qilingan trafik bo'yicha, shu bilan ularga reaksiyastatik optimallashtirish tartib-qoidalari bilan ushlanib bo'lmaydigan trafikning dinamik jihatlarikunning vaqti rejalarini yaratish uchun foydalaniladi. Ba'zi mualliflar (Shenoda va Machemehl (2006),Mirchandani va Head (2001), Gartner va boshqalar. (1995), Bretherton va boshqalar. (2004)) hattoumumiy aylanish vaqtiga asoslangan an'anaviy davriy sxemani o'tkazib yuborish yoki atrofida ishlashva bosqichlarni to'g'ridan-to'g'ri tayinlash va taqdim etilganidek, bosqichlarni o'tkazib yuborishga ruxsat berish4-bo'limda.Ko'rinib turibdiki, tsikl vaqti optimallashtirishda hal qiluvchi ahamiyatga ega, chunki tirbandlik uchuntarmoq, aylanish vaqtini oshirish har doim o'tkazuvchanlikni oshirishga olib keladi (borhar doim chorrahani kesib o'tishni kutayotgan mashinalar). Adabiyotda aylanish vaqti ko'pinchatransport nazorati ostidagi barcha chorrahalar uchun umumiy bo'lib, yashil to'lqinlar (arterial progress-sion) ishlab chiqarilishi mumkin. To'g'ridan-to'g'ri tayinlash tizimlari uchun o'tkazish qobiliyati bog'liqketma-ket yashil vaqtning fazalariga taqsimlash. Uzoq tsikl vaqtlari uzoq fazaga olib keladi.ratsionlar, bu transport vositalarining barqaror oqimini o'tkazish va yo'qotish va interfazalarni minimallashtirishga imkon beradivaqt birligi uchun vaqt.Katta tarmoqlar uchun umumiy aylanish vaqtini qo'llash noto'g'ri, qanday qilib-har doim. Ikkita bir-biridan ajralgan arterial mavjud bo'lgan juda katta tarmoqni ko'rib chiqing. Bundaumumiy tsikl vaqti ikkalasi uchun yashil to'lqinlarning mavjud bo'lishiga imkon berishi dargumonarteriyalar. Ushbu turdagi (o'lchamdagi) tarmoqlar uchun to'g'ridan-to'g'ri fazalarni belgilash modeli yordam berishi mumkinzarur moslashuvchanlikni ta'minlang. Juda katta tarmoqlarni hisobga olishning yana bir xususiyati hisoblanaditrafikni qayta yo'naltirish imkoniyati. Agar u aniqlansa - yoki bashorat qilinsa - arterial, yokijoriy oqim sharoitida tirband bo'ladi, ba'zi trafikni qayta yo'naltirish oqilonamuqobil yo'llarga.Ushbu bo'limda uchta moslashuvchan tizimlar uchun ba'zi chuqur muhokamalar berilgan7-bo'limda keltirilganidek oflayn optimallashtirishga tayanmang. Tizimlar:1. Pitu Mirchandani va Larri Xed tomonidan Mirchandani va taqdim etilgan RHODESHead (2001) - tarmoq bo'ylab optimallashtirish uchun ierarxik tizim.11
13-bet
2. Maykl Shenoda va Rendi Machemehl tomonidan bosqichma-bosqich optimallashtirish strategiyasiShenoda va Machemehl (2006) da taqdim etilgan - metaevristikdan foydalanadigan tizimbosqichma-bosqich izolyatsiya qilingan chorrahalar uchun yashil ranglarni aniqlash uchun tabu qidiruviusul.3. DOGS by Danish Technical Traffic Solution (TTS) Daniya tilida baholanganMaqola Lauritzen (2004), bu mezonlarga asoslangan imkoniyatlarni oshiradiarterial.Tizimlar bashorat qilish va optimallashtirish strategiyasi sohalarida taqqoslanadi.8.1 RODOSRHODESning yo'l signalini optimallashtirishga yondashuvi 3 qatlamli ierarxikdirbatafsil, 2-rasmga qarang.Makroskopik qatlam dinamik tarmoq yuklashni amalga oshiradi, bu kuzatishni o'z ichiga oladidagi o'zgarishlar tufayli butun tarmoqning jamlangan oqim ma'lumotlaridagi o'zgarishlarOD matritsalari. Ushbu qatlam qo'pol ravishda o'rta darajaga bog'lanish oqimlarining taxminlarini taqdim etadiraqamlar, masalan. soatiga transport vositalari.Mezoskopik o'rta qatlam tarmoqning tarmoqlarini ko'rib chiqadi, masalan. arterial. Butarmoq oqimini boshqarish qatlami vzvodlarning batafsil darajasida va o'rtacha tezlikda ishlaydi.Yashil vaqt vzvodlarning harakatlarini moslashtirish uchun fazalarga ajratiladi vashuning uchun kesishmalarni muvofiqlashtirish ushbu darajada amalga oshiriladi.Eng past darajadagi chorrahalarni boshqarish, bunda transport vositalari alohida boshqariladi (amikroskopik qatlam). Bu erda yashil vaqtlar va o'rta tomonidan taklif qilingan bosqich tartibiqatlam yaxshi sozlangan.2-rasm: Tafsilotning uchta darajasi: tarmoq, sektor va kesishishMoslashuvchan harakatni boshqarish tizimi signallarni moslashtirish uchun tez ishlashi kerakreal vaqtda trafik. RHODES platformasi yaxshi parchalanish imkoniyatlariga ega vaulash mumkin, ya'ni. yuqori daraja - qora quti, pastki darajani bashorat bilan oziqlantiradiva optimallashtirish. Maqola yozilgan paytda RHODESning eng yuqori darajasi bor edi12
14-bet
unchalik ko'p rivojlanmagan va shuning uchun faqat o'rta va quyi daraja tasvirlanganbu yerda.3-rasm: Axborotning oddiy to'rda tarqalishiBashoratBuning uchun hammuallif Larri Xedning PREDICT usuli Head (1995) ishlatiladi.individual avtomobillar uchun bashorat. PREDICT tarmoqni bashorat qilish uchun yaratilgan va unga tayanadichorrahaga kiruvchi oqim qo'shni chorrahalardan kelib chiqishi haqida.Ushbu kontseptsiyani 3-rasmda tushuntirish mumkin, bunda d a da aniqlangan trafik yig'indisidird r detektorida o'ngga burilish harakati, d l da chapga burilish harakati va o'tish harakatid t da .Shunday qilib, B chorrahasiga qaragan va burilish ehtimoli bo'lgan liniyalar uchun oqim taxminlari berilgan.Har bir bo'g'in uchun sharqdan A chorrahasiga keladigan oqim uchun taxminiy baho berilishi mumkin.Ikki chorraha o'rtasidagi bog'lanishda transport vositalarining kirish va chiqishlari bo'laditizimi, lekin bu hissasi - va yo'qotishlar - da o'lchanishi mumkin trafikd a , juda kichik bo'lishi kutilmoqda.d {r,t,l} detektorlaridan oʻtgan transport vositalarining yetib kelish vaqtlarini bashorat qilish bunga bogʻliq .B chorrahasida joriy bosqichda va navbat sharoitlarida. Mirchandani va boshchorrahadagi kelishlarni qamrab oluvchi to'rtta holatni aniqladilar, ular umumlashtiriladi3-jadvalda.Yashil qizilNavbat yo‘q 0T GNavbatT QT G + T Q3-jadval: Har xil shtatlarda chorrahaga yetib kelgan avtomobil uchun kechikishT Q - oldingi navbatni tozalash vaqti va T G - keyingi yashil rangga o'tish vaqti.Navbat bilan bog'liq hollarda, albatta, transport vositasi bo'lishi mumkinbir nechta yashil fazalar sodir bo'lgunga qadar chorrahani kesib o'ta olmaslik. Buchorrahalar bir-biriga yaqin joylashganda yuqori tirbandlik ostida sodir bo'lishi mumkin.Mezoskopik darajada, tarmoq oqimini boshqarish, APRES-NET bashorat qilish usuli,ishlatilgan. U simulyatsiyaga asoslangan va PREDICT bilan o'xshashliklarga ega, lekin u ishlaydivzvodlarning batafsil darajasi va faqat yuqori oqimni emas, balki bir nechta chorrahalarni o'z ichiga oladibiri, balki yuqoridagi chorrahalarning yuqori oqimidagilari va boshqalar. 2-dan beridarajasi har bir chorraha (bo'lishi) uchun vaqt rejalari bo'yicha to'liq takliflarni taqdim etishi kerakkesishuv nazorati bilan nozik sozlangan) tez ishlashi kerak. Ishlash bunga bog'liq13
15-bet
nazorat qilinadigan sektordagi kesishmalar soni va sektor o'lchamlari shu tarzda o'lchanishi mumkinapparatga qarab tezlik talablariga mos kelish.Tarmoq oqimini boshqarish uchun prognoz ufqi 200-300 soniyani tashkil qiladi. Uchun aylanish vaqtlaribir necha fazali oddiy kesishmalar 60 dan 150 soniyagacha o'zgarib turadishuning uchun bu ufq ko'p turdagi tebranishlarni bashorat qilish va ularga javob berish uchun etarlifazani o'tkazib yuborish, bosqichlarni qayta tartiblash va faza davomiyligini belgilash. Thekesishuv darajasini nazorat 20-40 soniya bashorat gorizonti bilan ishlaydi va shunday qilibfaqat bosqichlarning yashil vaqtini uzaytirish yoki kamaytirish to'g'risida qaror qabul qilishi mumkinshu ufqda.Optimallashtirish4-bo'limning dinamik modelida bo'lgani kabi, vaqtni rejalashtirish rejalari fazaviy tartib bilan tavsiflanadiva tsikl vaqti, bo'linishlar va ofsetlarga bog'liq bo'lmagan davomiylik. Optimallashtirish amalga oshiriladihar bir darajadagi bashorat natijalaridan foydalangan holda.Tarmoq oqimini boshqarish darajasida REALBAND algoritmi progressiyani shakllantiradidan bashorat qilish asosida sektorni kesib o'tuvchi vzvodlar uchun chiziqlar (ya'ni yashil to'lqinlar).APRES-NET. Bu vzvodlar o'rtasidagi ziddiyatlarni topish orqali amalga oshiriladi, ular talab qiladibir vaqtning o'zida ziddiyatli bosqichlarga kirish. Shu tarzda qarama-qarshilikni ko'rib chiqish mumkinboshqa vzvodning o'tishi sababli bir vzvodga yashil rangni rad etish kabi. Qaror200-300 soniya optimallashtirish ufqidagi daraxt quriladi va topish uchun o'rganiladieng kam ziddiyatli konfiguratsiya. Buning natijasida faza tartiblari to'plami vahar bir chorraha uchun yashil vaqtlar.Pastki darajadagi dinamik dasturlash yondashuvi, COP, natijalarni oladiREALBAND va olingan fazalarga ba'zi ufq uchun yashil vaqtni taqsimlaydiyuqoridagi daraja. Fazalar va ularning tartibini joriy qilmaslik uchun hurmat qilish kerakREALBAND tomonidan hal qilingan nizolar. Xuddi shu sababga ko'ra borberilgan yashil marta har ikki yo'nalishda maksimal o'zgarish uchun cheklovlar, lekinYuqoridagi nozik sozlashni amalga oshirish uchun COP o'zining batafsil bashoratlaridan foydalanishga ruxsat berilganyashil vaqtlar.BaholashRHODES baholashning bir qismi sifatida CORSIMda amalga oshirildi va baholandiFederal avtomagistral ma'muriyati (FHWA) RT-TRACSga qo'shilishi uchun. RT-TRACSyo'l harakati signalini optimallashtirishning eng yuqori ishlashini tanlash va standartlashtirishga intilishdirAmerika trafik tarmoqlari uchun tizim.Simulyatsiya doimiy o'sish va keyin 9 ta kesishgan arterial uchun amalga oshiriladi2 soatlik vaqt ichida trafikning pasayishi. Bu FHWA sinov ishi va asosiyYo'l harakati nazorati tizimi - oflayn vositalar natijalariga asoslangan yarim faol boshqaruvTRANSYT va PASSER, shu jumladan, oflayn rejimda qilish mumkin bo'lgan eng yaxshi narsalarni ifodalaydiyondashuv va qiyin raqobatchi deb hisoblash mumkin.Sinov shuni ko'rsatadiki, RHODES o'z imkoniyatlaridan ko'proq foydalanishga qodirarterial. Hech qanday tirbandlik bo'lmasa, o'tkazish qobiliyati talabga mos keladi vataqqoslashda RHODES tirbandlikni boshdan kechirishdan oldin shunchaki ko'proq yuk olishi mumkin.Haqiqiy moslashuvchan tizimlar kam talabda ustun bo'lishi kerak, chunki ortiqcha quvvatkeyin RHODESga, taxminan, har bir avtomobil uchun xizmat ko'rsatishga imkon beradi. Ta'sir, taqqoslanganyarim faol boshqaruvga, past talab uchun kechikishlarning 50% ga kamayishi ishonarliva yuqori talab uchun 30% kamaytirish. Talab paydo bo'lganda, bu ta'sir yo'qolishi kutilmoqda14
16-bet
arteriya sig'imiga etadi, bu holda har ikkala tizim uchun taqqoslashda,o'tkazish qobiliyatini faqat arterial va bo'ylab yashil vaqtni oshirish orqali yaxshilash mumkinto'g'ri muvofiqlashtirishni saqlash.Simulyatsiya bir necha marta bajarilgan va o'tkazuvchanlik va kechikish uchun bu aniqRHODES yarim faol boshqaruvga qaraganda ko'proq mos keladi va kamroq o'zgaruvchanlikni taklif qiladiyugurishdan yugurishga.8.2 Bosqichma-bosqichFazali bosqich (PP) tizimi bir qator kamchiliklarni bartaraf etish uchun ishlab chiqilgan,adaptiv tizimlarda keng tarqalgan bo'lib tuyuldi:• Ruxsat etilgan tsikl uzunligi va/yoki tsikl uzunligining o'zgarishi uchun qat'iy qadam• Faqat jamlangan talab ma'lumotlaridan foydalanish• Arterial va tarmoq orqali signallarni barqaror muvofiqlashtirishUshbu muammolarni yaxshilash uchun taklif qilingan umumiy sxema izolyatsiyalangan optimallashtirishdir.chorrahalarni belgilash va transport vositalarini yanada aniqroq kuzatish.Optimallashtirish jarayoni aniqlanishdan mustaqil ravishda amalga oshiriladitarmoq holati, ya'ni. aniqlash va bashorat qilish va shu kabi mavzularning ba'zilariasosan muhokamalar va takomillashtirish bo'yicha takliflar.BashoratTaklif etilgan shaklda PP tizimi o'zaro kelishni yaratish uchun Puasson jarayonidan foydalanadimarta. Alternativlar vaqt seriyali tahlilining ba'zi bir shakli yoki Puasson jarayonidiro'zgaruvchan o'rtacha. Yuqori oqimdagi aniqlashlardan foydalanish ham, xuddi shunday bo'lgani kabi ishlatilishi mumkinRHODESda. PP ning ishlashi tanlanganning qobiliyatiga juda bog'liqto'g'ri prognozlarni yaratish uchun bashorat qilish tizimi, ammo test natijalarida ko'rinib turganidek,potentsial foyda katta.OptimallashtirishPPni optimallashtirish protsedurasi kirishdan foydalangan holda to'xtatilgan kechikishni minimallashtirishga intiladibashorat qilish jarayonidan. Eng ko'p qo'llaniladigan samaradorlik o'lchovi to'xtatiladikechikish (qarang, masalan, Gartner va boshq. (1991), Mirchandani va Zou (2007) va Taale va vanZuylen (2004)) lekin mualliflar jamiga ham chiziqli munosabat borligini ko‘rsatadilarsayohat vaqti.H kerakli tsikl vaqtining tartibida bo'lishi kerak va l k yashil bo'linishlarni beradi vaShunday qilib, bizda signal uchun to'liq reja mavjud. To'xtatilgan kechikish ushbu rejadan hisoblanishi mumkinva bashorat qilingan kelishlar. 4-rasmda bu fikr tasvirlangan.(9) tenglamada j avtomobil kelganda to'xtab qolgan kechikish qoidalari chiqariladit ij da i ga yaqinlashish .kechikish =cs + H · l k i -1 - t ijt ij ≤ cs + H · l k i −1 bo‘lganda (yashil rangdan oldin)cs + H - t ijqachon t ij ≥ cs + H · l k i (yashil rangdan keyin)0aks holda(9)15
17-bet
HOptimallashtirish gorizonticsTsiklning boshlanish vaqtice = cs + HTsiklning tugash vaqtii = 1, ..., NYondashuv indekslarik = 1, ..., MFazali indekslarl kH ning fazalarga bo‘linishi va 0 = l 0 < l k−1 ≤ l k ≤ 1l k ii yondashuvni o'z ichiga olgan k fazadan oldin H ga o'tgan vaqt tugaydijUfqda avtomobil kelishini taxmin qilish uchun avtomobil identifikatorit iji yaqinlashganda j avtomobilining yetib kelish vaqti4-jadval: Belgilash4-rasm: Chorraha uchun bosqichma-bosqich tizimda to'xtatilgan kechikishni hisoblash3 ta yondashuv va 1 chiqish bilan (burilish harakatlarisiz).9-tenglamaning ikkinchi holatida transport vositalari keyin kelganidan keyin to'xtab qolgan kechikishlarga duch keladilarularning yondashuvi rejalashtirish ufqida yashil vaqt xizmat qildi. Shunday qilib, ular yo'qhali rejalashtirilmagan va kechikish to'xtatilgan keyingi yashildan oldin xizmat qilishshu vaqtgacha to'planadi. Bu transport vositalarini tashish deb ataladi, chunki transport vositalari o'tkaziladikeyingi tsikl.PP shuningdek, navbatni ishga tushirish kechikishini hisobga oladi va shu bilan eng muhimlarni qamrab oladikechikish manbalari. Biroq, PP yashil vaqtni fazaga berishni taxmin qiladiyondashuvlarning butunlay tozalanishiga olib keladi, ya'ni. hech qanday transport vositasi ko'proq tajribaga ega bo'lmasligi kerakUlar ketishdan oldin bitta yashil fazadan ko'ra.Maqsad funksiyasi ushbu kechikish shartlari va shu tariqa optimallashtirish yordamida aniqlanadining ba'zi bir kritik nuqtalari doirasida l k -qiymatlariga o'zgartirish kiritish orqali amalga oshirilishi mumkingorizont. 4-rasmga qaraganda, 2-yondashuvga l 1 H ga qadar yashil vaqt xizmat qilgani ko'rinadi.1 va 3 yondashuvlardan yashil rangni bostirish, ularning ikkalasi ham kelgan. Fazani almashtirish orqalit 21 dan so'ng darhol (l 1 = (t 21 - cs)/H sozlamasi) 1-yondashuv yashil rangni olishi mumkin.t 12 dan keyin darhol va hokazo. Ushbu misol faza tartibini almashtirishni o'z ichiga oladi,bu qog'ozda ko'rib chiqilmagan.PP qog'ozda Shenoda va Machemehl (2006) yuqoridagi yordamida hal usulisxema kombinatsion masala sifatida taqdim etiladi. Ammo kombinatsiyalar soni -kelganlar soni va fazalar soni bilan eksponent ravishda burishadi. Shuning uchun16
18-bet
tabu qidiruvi qo'llaniladi. Optimal yashil vaqtni ajratish uchun Websters formulasidan foydalaniladiyaxshi boshlang'ich yechim va 1 bitli qo'shni olish uchun proportsional evristikfunktsiya l k dagi bitta qiymatga o'zgartirish kiritish orqali aniqlanadi (past ta'sirli harakat),faza tartibini saqlash. Ushbu o'zgarishlar bosqichiga nomzodlar orasidanelektron signalni uzatish vaqti (≈ 10 −3 sek) minimal o'tishga qadarbir vzvodda harakatlanayotgan ikkita transport vositasi o'rtasida (≈ 2 soniya qarang. Greenshields va boshq. 1947). AFazalarni qayta tartiblaydigan yuqori ta'sirli harakat ham tasvirlangan, ammo kiritilmagan, kabiqayd etilgan.BaholashShenoda va Machemel o'zlarining metaevristik qidiruv natijalarini oldindan belgilangan natijalar bilan solishtirishadiva CORSIM mikrosimulyatoridan olingan faollashtirilgan signalni boshqarish sozlamalari4 fazali kesishma.Chorrahaga kelish vaqtining 8 xil ma'lumotlar to'plami o'tkazildi. Rasmda5 PP tizimi uchun to'xtatilgan kechikishlar simulyatsiya natijalari bilan taqqoslanadioldindan belgilangan rejalar va standart harakatlanuvchi harakat nazorati.5-rasm: Oldindan belgilangan va ishga tushirilgan nazorat bilan solishtirganda PPni yaxshilash omillari4 fazali kesishmaNatijalar faqat ko'rsatkich sifatida qabul qilinishi kerak, chunki bir qator taxminlar mavjud ediPP uchun bashorat qilish algoritmi mukammal ma'lumotni taqdim etgan. Bunga qo'chimchadetektorlardan faqat bittasida foydalanilgani uchun ishga tushirilgan boshqaruv faqat yarim harakatga keltirildiyo'nalish, ikkinchisi oldindan belgilangan holatda bo'lgani kabi vaqtga to'g'ri keladi, u yordamida optimallashtirilganWebster formulalari.Ushbu muammolarga qaramay, (yarim) faollashtirilgantrol strategiyasi har doim ham oldindan tayyorlangan rejalardan ustun emas. Biroq, ikkalasi ham aniqstrategiyalar PPdan ustundir. Berilgan taxminlarga ko'ra - xususanbashoratlarning to'g'riligiga nisbatan - PP eng yaxshisi uchun bazani yaratish uchun ishlatilishi mumkinmumkin bo'lgan ishlash. Bu fazalar tartibini cheklashda yanada to'g'ri bo'ladiFazalarni qayta tartiblash va o'tkazib yuborish imkonini beruvchi tushiriladi.Afsuski, Shenoda va Machemehl PPni tarmoqda yoki hatto birga sinab ko'rmaydilararterial. Optimallashtirish protsedurasining o'zi muvofiqlashtirishni hisobga olmaydibashorat qilish tartibi qo'shnilardan ketishlarni hisobga olishi taklif etiladichorrahalar, masalan, RHODESda ishlagan Bosh usuli. Bu taxmin qilinadijo'nab ketish haqidagi ma'lumotlarning bunday tarqalishi ma'lum bir muvofiqlashtirishga olib kelishi mumkinligi,optimallashtirish ufqiga qarab.17
19-bet
8.3 ITLARDOGS - bu DOG tizimining kengaytmasi. Birinchi 3 ta harfni to'g'ridan-to'g'ri tarjima qilish mumkinDaniya tilidan ko'katlarni dinamik optimallashtirishga qadar va qo'shilgan S koordinata-tion. Shunday qilib, DOG ta'riflanganidek, bitta chorrahalar uchun trafikni boshqaradigan optimallashtiruvchidir5-bo'limda va DOGS muvofiqlashtirishni qo'shadi. DRD birga DOGSni amalga oshirdiDaniyadagi bir nechta arteriyalar.DOGS - bu mezonlarga asoslangan tizim bo'lib, u koordinatsiya uchun umumiy aylanish vaqtiga tayanadi.millat. Foydalanishning mo'ljallangan sohasi arterial yo'l bo'ylab svetoforlar bo'lib, atalabning yuqori o'zgarishi.DOGS ning maqsadi - yuqori talabga ega bo'lgan arterial quvvatni oshirishVaqtlar va kam tirbandlik sharoitida oflayn optimallashtirilgan, oldindan belgilangan rejalarga qayting. TheImkoniyatlarni oshirish umumiy aylanish vaqtini oshirish va taqsimlash orqali amalga oshiriladiarteriya bo'ylab fazalarga har bir tsikl uchun qo'shimcha yashil vaqt. Bu ko'payishiga olib keladikichik yo'llar uchun kechikishlar, lekin navbatdagi oldingi yo'llarga etib borishiga to'sqinlik qilishi mumkin.kesishish yoki hatto engil tirbandlik holatlarida navbatlarning oldini olish. DOGS ham qodiravtobuslar yaqinida yashil vaqtni uzaytirish orqali avtobuslarga ustuvorlik berishchorraha.Hozirgi vaqtda tizim o'zi ishlaydigan muhitga moslashtirilgan bo'lishi kerak. Uchunshuning uchun keyingi bo'limlarda Daniyadagi Herlev hududi ma'lumotnoma sifatida ishlatiladimuayyan tushunchalarni tushuntirish uchun maydon. 6-rasmda ushbu tarmoqning sxemasi ko'rsatilgan.6-rasm: Herlevdagi O3 arteriyasining DOGS nazorati ostidagi qismining joylashuvi.O'qlar va raqamlar oqim yo'nalishini va odatdagi transport vositalarining namunalarini ko'rsatadi.BashoratDOGS - bu faqat trafikni boshqaradigan tizim va tizimda hech qanday bashorat ishlatilmaydiog'ir transport sharoitlari tufayli faollashtirilgan. ning mo'ljallangan moslashuvchanligiga qaramasdantizim bu yo'l harakati muhandislariga yuqori talabni qo'yadigan nuqtadirchunki tizim o'rnatilganda arteriya orqali harakat qo'lda baholanishi kerakishlab chiqarishga, shuningdek, texnik xizmat ko'rsatish vaqtida.Bashoratning etishmasligini engillashtiradigan nuqta - bu hozirgi arteriyalarDOGS nazorati ostida nisbatan kichik, va statik bashorat bir tomonidan amalga oshirilishi mumkintajribali transport muhandisi. Bundan tashqari, DOGS faqat yuqori yuk ostida ishlaydisharoitlar, bashoratlar kamroq qimmatli bo'ladi - yoki ortiqcha, hatto - chunki hammaBu holda arterial haqida aytish mumkinki, u transport bilan og'ir yuklangan.18
20-bet
OptimallashtirishDOGS faqat tirband yoki deyarli tirbandlik sharoitida (Herlev uchunyuk 60% dan oshganda, har qanday holatda o'tkazuvchanlikni optimallashtirish osonyashil vaqtni ko'paytirish shunchaki ko'proq transport vositalarining o'tishiga imkon beradi (faza hech qachon bo'shatilmayditransport vositalari).DOGS faqat yuqori tirbandlik darajasida ishlaydi, bu odamlar uchun g'ayrioddiy xususiyatdiradaptiv tizim, chunki ular odatda normal sharoitda optimallashtirishda ustunlik qiladi, ya'ni. tiqilib qolmaganyuk sharoitlari (bo'limda RHODES va yarim ishlaydigan tizimni taqqoslashga qarang8.1). Buni aniq belgilangan maqsad funktsiyasining yo'qligi bilan izohlash mumkin vaoptimallashtirish tartibi.Maqsad yuk darajasini (yuk / sig'im) eng og'ir yuklanganlar uchun ushlab turishdirkesishish 90% dan past. Buning uchun umumiy aylanish vaqti va yashil vaqtlar o'rnatiladiyuk darajasiga qarab. O'zgartirishlar aylanish uchun bir necha soniya bilan amalga oshiriladitsikl vaqtidagi keskin, katta o'zgarishlardan va vaqtincha muvofiqlashtirishni yo'qotishdan saqlaning.Muvofiqlashtirish signallarni umumiy aylanish vaqtida ishlatish orqali erishiladi, lekin ofsetumumiy aylanish vaqti o'zgarganda sozlanmaydi, shuning uchun bu muammo qabul qilinishi kerakqo'shimcha tergov.Tegishli dasturni tanlash uchun bir-biriga mos kelmaydigan mezonlar to'plami qo'llaniladianiqlangan oqim uchun sig'im. Ushbu mezonlarning texnik tavsifi uchun qarang. Warberg(2007)BaholashSinovlar shuni ko'rsatdiki, tizim haqiqatan ham quvvatni oshirishga qodirnatijada navbat uzunligi qisqardi. Herlevdagi arteriya o'rtacha yoki undan yuqori bo'lsayuk, DOGS imkoniyatlarini faqat bo'lsa, quvvatiga nisbatan 15-25% ga oshiradioldindan tayyorlangan rejalar amalda edi.8.4 TaqqoslashBu erda keltirilgan uchta tizim turli xil qamrovga ega va shuning uchun ularni taqqoslab bo'lmaydibevosita. RHODES tizimi eng umumiy tizim bo'lib, butun tarmoq uchun tayyorlanmoqdaoptimallashtirish, garchi u FHWA testida ko'rsatilganidek, arteriya bo'ylab yaxshi ishlaydihol. DOGS tizimi arteriya bo'ylab sig'imni oshirish uchun maxsus ishlab chiqilgan.Bu juda moslashuvchan, lekin juda ko'p kirish parametrlarini talab qiladi, ular uchun aniq ma'lumot yo'qtanlash strategiyasi. Nihoyat, bosqichma-bosqich tizim kengaytirilgan kesishishni amalga oshiradinazorat, lekin bu maqola vaqtida muvofiqlashtirish uchun o'ziga xos strategiyasi yo'q ediyozilgan.Ba'zi taqqoslashlar har bir tizim uchun yoritilgan ikkita asosiy mavzuda amalga oshirilishi mumkin, ya'ni.bashorat qilish va optimallashtirish.BashoratBu sohada RHODES eng ilg'or tizim hisoblanadi. Qo'llaniladigan tizimlarbo'lim va sektor darajasidagi nazorat va batafsil daraja va ko'lamda o'xshash va qurishmavjud ish bo'yicha. Yuqori oqim chorrahalaridan olingan detektor ma'lumotlaridan bashorat qilinaditarixiy ma'lumotlardan olinishi mumkin bo'lgan burilish ehtimoli va tezligidan foydalanish.19
21-bet
Yozish vaqtida bosqichma-bosqich tizim "mukammal" bashoratga ega edi, ya'ni. thebashorat qilish jarayoni simulyatorning trafikni yaratish jarayoni bilan bevosita bog'liq edi.Shenoda va Machemelning tavsiyasi ARIMAni qo'shimcha tekshirishdirkelishlar uchun aniq bashorat olish uchun vaqt seriyali tahlil tizimibahslash dinamik xarakterga ega.DOGS bashorat qilish qobiliyatiga ega emas. Herlevni amalga oshirishda a mavjudhar ikki uchida arteriyaga kiradigan transportning umumiy taxminiarteriya orqali o'tadi. Shunday qilib, burilish va burilish harakatlari bekor qilinishi kutilmoqdatashqariga. Agar DOGS uzoqroq ishlasa, bu taxmin og'ir bo'lishi mumkin editurli mintaqalarda turli xil transport shakllariga ega arteriyalar.OptimallashtirishDOGS optimallashtirishda aniq ustunlikka ega, chunki har bir tsikl uchun yagona qaroramalga oshirilishi kerak bo'lgan narsa - harakatni boshqaradigan boshqaruv va oldindan belgilab qo'yilgan signal o'rtasida almashishrejalashtirmoqda yoki pastroq yoki yuqori quvvatli dasturga o'zgartirish. Bu doimiy ravishda amalga oshirilishi mumkinavvalroq keltirilgan kabi cheklovlardan foydalangan holda vaqt. DOGS hech qanday aniq aytilmaganob'ektiv funktsiya, faqat siyosiy maqsad - xizmat ko'rsatishning qisqarishi bilan salohiyatni oshirishvideo detektorlar yordamida qo'pol shartlarda baholanishi mumkin bo'lgan kichik yo'llar uchun.Bosqichma-bosqich yashil vaqt nisbatini sozlash orqali tabu qidiruvi yordamida kechikishni kamaytiradi.fazalarga ajratilgan. Dastlabki yechim proportsional evristik usuldan olinadi,Websters natijalaridan foydalanish va 1-bitli mahalla funktsiyasi yashil rangni qayta taqsimlaydibir fazadan ikkinchisiga o'tish vaqti. Qidiruv algoritmining ishlash vaqti mumkinqarorni amalga oshirish uchun maksimal vaqtni belgilash kerak, masalan. oxiriga qadarjoriy bosqich.O'rta darajadagi RHODES optimallashtirish a ni yaratish va o'tishni o'z ichiga oladieng yaxshi yo'lni topish uchun mojarolarni hal qilish daraxti, ya'ni. nizolarni hal qilishba'zi MOEga. Optimallashtirish 200-300 soniyali trafikni bashorat qilish uchun amalga oshiriladikelajakda. RHODES haqidagi maqolada o'rta darajadagi qanchalik tez-tez aytilmaganoptimallashtirish amalga oshiriladi, lekin har safar yangidan oldin qayta optimallashtirish tabiiy ko'rinadi.dictions mavjud bo'ladi yoki doimiy ravishda, agar ular optimallashtirishdan oldin yangilangan bo'lsayakunlaydi. Mojarolarni hal qilishning vaqt rejalari kesishish darajasidagi optimallashtirilganmization, bu alohida transport vositalarining bashorat qilingan kelishiga ko'ra rejalarni aniq sozlaydidinamik dasturlash usulidan foydalanish. Optimallashtirish 45-60 soniya davomida amal qiladiKelajakda va har bir bosqich oxirida qayta ishlanadi.9 XulosaUshbu so'rovda asosiy e'tibor moslasha oladigan moslashuvchan tizimlarga qaratilditirbandlikdagi tebranishlar uchun. Modelning moslashuvchanligi (yoki uning etishmasligi).optimallashtirish moslashish darajasining hal qiluvchi omilidirerishish mumkin. Oflayn optimallashtirish tizimlari (7-bo'lim) hammasi umumiy bilan ishlaydiaylanish vaqti kontseptsiyasi, bu quyi oqimni bartaraf etish orqali muvofiqlashtirishni o'rnatishga imkon beradichorrahalar. Moslashuvchan tizimlar reaksiyaga kirishishga harakat qilganda, umumiy aylanish vaqti taqiqlanadiyakka mashinalar yoki transport vositalarining vzvodlari kelishiga (bashorat qilingan) hatto.Trafik tarmoqlarining bir nechta modellari mavjud bo'lib, ular davriylikka asoslanmaganmuvofiqlashtirishni amalga oshirish uchun oflayn tizimlarning xatti-harakati. Buning o'rniga ular yashil vaqtni belgilashadianiqlangan va bashorat qilingan trafikni hisobga olgan holda eng maqbul bo'lgan tartibda fazalarga.20
22-bet
8-bo'limda uchta tizim batafsil muhokama qilindi. Ular imtihon topshirish uchun tanlanganlar -turli darajalarda (tarmoq, arterial va kesishish) moslashuv nazorati. Ikki danular (tarmoq va kesishish nazorati) to'g'ridan-to'g'ri tayinlash / fazani belgilashdan foydalanadimetodologiyasi va oxirgi (arteriya nazorati uchun DOGS) klassik model bilan ishlaydi,lekin aytib o'tilgan muammolar ahamiyatsiz bo'lishi uchun yaratilgan.DOGS - bu dinamik quvvatni sozlashning oddiy, ammo samarali yechimiga misol.arteriya uchun ment. U bir nechta magistral arteriyalar uchun amalga oshirildi va mavjudShunday qilib, u kerak bo'lganda quvvatni oshirishni ta'minlashi va ustuvorlikni sozlashi mumkinligini isbotladiarteriyadagi transport oqimi kamayganidan keyin kichik yo'llarga. ITLARda matematika kam-ammo ematik fon va amalga oshirishdan oldin simulyatsiya qilinmagan.Kelajakdagi loyihada matematik asosni joriy qilish qiziqarli bo'ladiITLAR, yaxshisi ba'zi o'rnatilgan arterial progressiya sxemasi asosidaREALBAND sifatida. Oldin va keyin stsenariylar nima ekanligini aniqlash uchun simulyatsiya qilinishi mumkinAd-hoc usullar bilan sozlangan tizimdan a ga o'tish orqali yaxshilanishlar mumkinHaqiqatan ham optimallashtirilgan tizim.TasdiqlashMualliflar Lars Bo Frederiksen va Nikolay Rayding Xyoga minnatdorchilik bildiradilarKopengagen yo'l harakati markazi va Daniya yo'lidagi Steen Merlach LauritzenHaqiqiy ilovalar va tizimni sozlash bo'yicha qimmatli ma'lumotlar uchun direksiya.Ma'lumotnomalarRE Allsop va JA Charlzvort. Signal bilan boshqariladigan yo'l tarmog'ida harakatlanish: AnTurli marshrutlarni keltirib chiqaradigan turli xil signal vaqtlari misoli. Traffic Eng Control,18 (5): 262 - 265, 1977.D.Breterton, M.Bodjer va N.Baber. Scoot - kelajak [shahar transportini boshqarish].Avtomobil transporti axboroti va nazorati, 2004. RTIC 2004. 12-IEE xalqaroKonferentsiya, 301-306-betlar, 2004 yil.H. Jeylan va MGH Bell. Genetik algoritmga asoslangan trafik signali vaqtini optimallashtirishRitm yondashuvi, shu jumladan haydovchilarning marshrutini. Transport tadqiqotlari B qismi, 38:329– 342, 2004a.Halim Jeylan. Birlashtirilgan genetik algoritmni ishlab chiqish - toqqa chiqishni optimallashtirishHududdagi harakatni boshqarish usuli. Transport muhandisligi jurnali, 132 (8): 663– 671, 2006 yil.Halim Jeylan va Maykl GH Bell. Stoxalar uchun genetik algoritm yechimiTik muvozanatli transport tarmoqlari tirbandlik ostida. Transport tadqiqotlariB qismi, 39:169 - 185, 2004b.Xuan Chen va Lixon Xu. Yo'l-tushgan svetoforning vaqtini optimallashtirish amoslashuvchan zarrachalar to'dasi algoritmi. Nazorat bo'yicha 9-xalqaro konferentsiya, Au-tomation, Robotics and Vision, 2006, ICARCV '06, 2006.SW Chiou. Muvozanatli tarmoq oqimlari uchun hududdagi trafikni boshqarishni optimallashtirish.Doktorlik dissertatsiyasi, Universitet kolleji, London, 1999 yil.Karlos F. Daganzo va Yosef Sheffi. Trafikni belgilashning stokastik modellari bo'yicha. Trans-portation Science, 11 (3): 253 - 274, 1977.21
23-bet
Daniya transport vazirligi. Daniya infratuzilmasi 2030, 2008. [Daniya tilida].M. Dotoli, deputat Fanti va C. Meloni. Shahar uchun signal vaqtini belgilash rejasitransport nazorati. Nazorat muhandislik amaliyoti, 14: 1297 - 1311, 2006 yil.Mariagrazia Dotoli va Mariya Pia Fanti. Rangli orqali shahar trafik tarmog'i modelivaqtli petri to'rlari. Nazorat muhandislik amaliyoti, 14 (10): 1213 - 1229, 2006.Neytan X. Gartner, Jon DC Little va Genri Gabbay. Trafik signalini optimallashtirisharalash butun sonli chiziqli dasturlash orqali sozlash ii qism: Tarmoqni sinxronlashtirishmuammo. Transport fani, 9 (4): 344 - 363, 1975.Neytan X. Gartner, Farhod J. Puran va Kristina M. Endryu. Amalga oshirishtrafik signali tarmog'ida opak adaptiv boshqaruv strategiyasining. IEEE IntelligentTransport tizimlari konferentsiyasi materiallari, 1995 yil.NH Gartner va C. Stamatiadis. Shahar tarmog'ida transport oqimini arterial nazorat qilishtarmoqlar. Matematik va kompyuter modellashtirish, 35: 657 - 671, 2002.NH Gartner, SF Assmann, F. Lasaga va DL Hou. Ko'p tarmoqli yondashuvarterial transport signalini optimallashtirish. Transport tadqiqotlari qismi B, 25B(1):55 – 74,1991 yil.Muhammad M. Hamed, Hoshem R. Al-Masaid va Zahi M. Bani Said. Qisqa muddatshahar arteriyalarida transport hajmini bashorat qilish. Transport muhandisi jurnali -ing, 121 (3): 249 - 254, 1995.Larri K. Bosh. Voqealarga asoslangan qisqa muddatli transport oqimini bashorat qilish modeli. TransportTadqiqot yozuvi, 1510:45 - 52, 1995 yil.Tsin Xing Heung, Tin Kin Xo va Yu Fay Fung. Muvofiqlashtirilgan yo'l va tutashgan harakatdinamik dasturlash orqali boshqarish. Intellektual transport bo'yicha IEEE operatsiyalariTizimlar, 2005 yil.BG Heydeker. Yo'l tarmoqlarida signalni optimallashtirish uchun parchalanish yondashuvi.Transport tadqiqotlari B qismi, 30 (2): 99 - 114, 1996.JD Leonard II, B. Ramanathan va WW Recker. Haqiqiy vaqtda axborot pro-atms strategiyalarini baholash va amalga oshirish uchun to'xtatish algoritmi. IEEEIV1992 Intellektual avtomobillar simpoziumi. Jarayon, 1992 yil.Steen Merlach Lauritzen. Itlarni baholash. Daniya yo'l boshqarmasi, 2004. [inDaniya].P. Mirchandani va L. Head. Haqiqiy vaqtda transport signalini boshqarish tizimi: arxitektura,algoritmlar, tahlillar. Transport tadqiqotlari C qismi: Rivojlanayotgan texnologiyalar,9:415 - 432, 2001 yil.PB Mirchandani va N. Zou. Trafik moslashuv signalini tahlil qilish uchun navbat modellariboshqaruv. Intellektual transport tizimlarida IEEE tranzaksiyalari, 8(1):50 – 59,2007 yil.Chronis Stamatiadis Natan X. Gartner. Arterial xususiyatga ega progressivlikni optimallashtirishva marshrutga asoslangan ustuvor signal tarmoqlari. Intellektual transport tizimlari, 2004 yil.Maykl Patriksson. Harakat muvozanatining sezuvchanlik tahlili. Transport fanlari,38 (3): 258 - 281, 2004 yil.22
24-bet
B. Ramanathan, MG McNally va R. Jayakrishnan. Zamonaviy signalni shakllantirishnazorat operatsiyalarini chiziqli bo'lmagan aralash butun sonli dastur sifatida. Avtomobil navigatsiyasi vaAxborot tizimlari konferensiyasi, 1995. Materiallar. Tinch okeani bilan birgalikdaRim TransTech konferentsiyasi. 6-Xalqaro VNIS. "Kelajak sari sayohat", sahifalar165 – 171, 1995 yil.Nagui Rufail, Anjey Tarko va Jing Li. Yo'l harakati nazariyasi - San'at darajasiHisobot, signalizatsiya chorrahalarida harakat oqimi bo'limi. Turner-Ferbank avtomagistraliTadqiqot markazi, 2001 yil.AA Saka, G. Anandalingam va NJ Garber. Izolyatsiya qilingan joylarda svetofor signallari vaqtisimulyatsiya optimallashtirish yordamida bo'limlar. 1986 yil qishki simulyatsiya materiallariMuloqot, 1986 yil.JJ Sanches, M. Galan va E. Rubio. Genetik algoritmlar va uyali avtomatlar:svetofor tsikllarini optimallashtirish uchun yangi arxitektura. Evolyutsiya bo'yicha kongressHisoblash, CEC2004, 2:1668 - 1674, 2004.Maykl Shenoda va Rendi Machemehl. Bosqichma-bosqich ishlab chiqish, kelish-metaheuris-ga asoslangan, kechikish uchun optimallashtirilgan adaptiv transport signalini boshqarish metodologiyasitik qidiruv. Texnik hisobot SWUTC/06/167863-1, Janubi-g'arbiy mintaqa universitetiTransport markazi, Texas transport instituti, 2006 yil oktyabr.D. Sun, RF Benekohal va ST Waller. Ko'p maqsadli yo'l signallari vaqtini belgilashdominant bo'lmagan saralash genetik algoritmi yordamida mizatsiya. IEEE IV2003 IntelligentAvtomobillar simpoziumi. Ishlar, 198-203-betlar, 2003 yil.X. Taale va HJ van Zuylen. Integratsiyalashgan taxminiy nazorat. Texnik hisobot, DelftTexnologiya universiteti va AVV transport tadqiqot markazi, 2004 yil.Sei Takaxashi, Xideo Nakamura, Xiroshi Kazama va Tomokazu Fujikura. Genetikatrafik oqimining o'zgarishi uchun moslashtirilgan ofsetni optimallashtirish uchun algoritm yondashuvi.ITSning IEEE 5-xalqaro konferensiyasi, 2002 yil.Fitsum Teklu, Agachai Sumali va Devid Uotling. Genetik algoritm yondashuvimarshrutni hisobga olgan holda trafikni boshqarish signallarini optimallashtirish uchun. Kompyuter yordamida fuqarolik vaInfratuzilma muhandisligi, 22:31 - 43, 2007 yil.Andreas Uorberg. Yashil to'lqinli trafikni optimallashtirish. Texnik hisobot, Texnik Uni-Daniya universiteti, 2007 yil.JG Wardrop. Yo'l harakati tadqiqotining ba'zi nazariy jihatlari. Ishlar institutiQurilish fakulteti, 1952 yil.FV Webster. Trafik signalini sozlash. Buyuk Britaniya ilmiy bo'limi vaSanoat tadqiqotlari, 1958 yil.JQ Ying, X. Lu va J. Shi. Trafikni mahalliy doimiy optimallashtirish algoritmisignallari. Yevropa operativ tadqiqotlar jurnali, 181:1189 - 1197, 2007

000
000

000