Abstract
Қарқынды әлеуметтік-экономикалық даму жағдайында қалалық көліктер саны күрт өсіп, жолдардағы кептеліс артуда. Кептеліс адамдардың қозғалысын қиындатып, әлеуметтік қайшылықтарды күшейтіп қана қоймайды, сонымен қатар қала ауасының ластануына әкеліп соқтырады, бұл өз кезегінде бірқатар экологиялық проблемаларды тудырады. Көлік кептелісі жол-көлік оқиғаларының да көбеюіне әкеліп соқтырды, бұл кептелісті нашарлатып, жыл сайын кептелістен келетін экономикалық шығынның өте жоғары болуының себебі. Қалалық көлік мәселелерін шешу жолдары «ақылды қалалар» саласындағы заманауи зерттеулердің нысанына айналды. Жұмыстың негізгі мақсаты - тор центроидіне негізделген деректер кластерлерінің санын анықтайтын алгоритмді пайдалану арқылы кептеліс аймағын есептеу. Бұл жұмыс параллельді торға негізделген K-құралдарын кластерлеуді бар K-құралдар кластерлеуімен салыстырады. Қалалық жол желілерін және траектория деректерін талдау және барлау негізінде тордың тығыздығына негізделген қалалық жол желілерінің траекториясын кластерлеу алгоритмі ұсынылады. Бұл ретте бағдаршамдық қиылыстар мен қиылыстар сияқты арнайы қозғалыс жағдайларының үлгілері үшін бағдаршамдық қиылыстардағы кептелісті анықтау әдісі келтірілген. Осы жұмыста ұсынылған қалалық жол желісінің траекториясын кластерлеу алгоритмін пайдалану арқылы кептеліс нүктесі мен ауданын есептеу әдісі және траектория деректерін, қалалық жол желісі мен кептеліс нүктесін және алынған нәтижелерді кластерлеу және талдау арқылы алынған. визуалды түрде көрсетіледі. Жол қозғалысының нақты жағдайын талдаумен ұштастыра отырып, осы жұмыста ұсынылған кептеліс нүктелері мен кептеліс аймақтарын есептеу әдісі дәл және тиімді екендігі көрсетілген. Зерттеудің мақсаты – қалалық жол желілерін және траектория деректерін талдау және зерттеу үшін параллель торға негізделген K-орташа кластерлеуді K-орташа кластерлеу алгоритмімен салыстыру. Сонымен қатар, қалалық жол желісінің траекториялары үшін кластерлік алгоритмді пайдалану кейбір күрделі мәселелерді шешу және жоғары тиімділікке қол жеткізу үшін қозғалыс жағдайларының арнайы үлгілерін жасауға мүмкіндік береді.