Графлар назарияси асосида маршрутларни танлаш масаласини eчиш усул ва алгоритмлари
Ushbu doktorlik dissertatsiyasi avtoreferati transport vositalarining harakatini tartibga solish va shahar tiqilinchlarini kamaytirishda graf nazariyasini qo'llash asosida optimal marshrutlarni tanlash usullari va algoritmlarini ishlab chiqishga bag'ishlangan. Unda ma'lumotlar bazasi va bilimlar modelini yaratish, takomillashtirilgan Dijkstra algoritmidan foydalanish, parallel va taqsimlangan ma'lumotlarni qayta ishlash algoritmlari hamda dasturiy vositalarni ishlab chiqish kabi muhim masalalar ko'rib chiqilgan. Tadqiqot natijalari asosida ishlab chiqilgan dasturiy vositalar amaliyotga tatbiq etilgan.
Asosiy mavzular
- Kirish: Dissertatsiyaning dolzarbligi, maqsad va vazifalari, tadqiqot obyekti va predmeti, ilmiy yangiligi va amaliy ahamiyati hamda tadqiqot natijalarining ishonchliligi asoslab berilgan.
- 1-bob. Navigatsiya tizimlari, algoritmlar va marshrut tanlash muammolarini o'rganish: Xorijiy va mahalliy tadqiqotlar tahlil qilingan, transport vositalari harakatini tartibga solish va tiqilinchlarni kamaytirish bo'yicha usullar va tizimlar o'rganilgan. Eng qisqa yo'lni aniqlash usullari qiyosiy tahlil qilingan.
- 2-bob. Marshrut tanlash muammolarini yechish usullari va algoritmlari: Ko'p parametrlik graf asosida optimal marshrutlarni aniqlash usullari va algoritmlari ishlab chiqilgan. Takomillashtirilgan Dijkstra algoritmi va ko'p qatlamli neyron tarmoqlar modeli asosida ishlovchi usullar taklif etilgan.
- 3-bob. Dasturiy vositani ishlab chiqish: Transport vositalari harakatini tartibga solish uchun dasturiy vosita loyihalashtirilgan, uning texnik va dasturiy talablari belgilangan. Mijoz-server arxitekturasi asosida ishlab chiqilgan tizimning funksiyalari tavsiflangan.
- 4-bob. Dasturiy vositaning amaliy tatbiqi va natijalari: Ishlab chiqilgan dasturiy vositalarning amaliy qo'llanilishi va tadqiqot natijalari tahlil qilingan. Urganch shahri misolida dasturning ishlash samaradorligi ko'rsatilgan.
- Xulosa: Dissertatsiyada olib borilgan tadqiqotlar natijasida asosiy xulosalar keltirilgan va qo'yilgan maqsadlarga erishilganligi ta'kidlangan.