Tranzitnye marshruty dlq transportnoj seti Yangona (YBS)

Sozdanie sistemy obschestwennogo marshrutnogo transporta qwlqetsq klüchewoj tehnologiej dlq gorodskih rajonow. Bol'shinstwo lüdej pol'zuütsq obschestwennym transportom, takim kak awtobus, taxi, zheleznaq doroga i tak dalee. Struktura dorog i set' awtobusnyh sistem ochen' slozhny i trudny dlq ponimaniq kak mestnymi zhitelqmi, tak i inostrancami. Predlagaemaq sistema budet rekomendowat' wozmozhnye puti sledowaniq dlq cheloweka, kotoryj budet ehat' na awtobuse ot ego mestopolozheniq do blizhajshej ostanowki, a takzhe predlagat' kratchajshij put' i optimal'nyj po stoimosti put' do konechnoj ostanowki. Bolee togo, sistema predlozhit ne tol'ko blizhajshuü ostanowku, no i optimal'nyj awtobusnyj marshrut, wklüchaq peresadku mezhdu nimi. Dlq tridcati naselennyh punktow regiona Yangon awtobusnye marshruty, informaciq ob awtobusah, awtobusnye ostanowki i swqzannye s nimi koordinaty, shirota/dolgota i nazwaniq dorog hranqtsq w prostranstwennoj baze dannyh. Ispol'zowanie pamqti neobhodimo dlq ucheta wremeni obrabotki na wezdesuschih ustrojstwah. V slozhnoj seti nenuzhnye klastery udalqütsq na osnowe algoritma klasterizacii K-mean dlq sokrascheniq wremeni poiska i prostranstwa poiska. Modificirowannyj algoritm A* s dwunaprawlennym poiskom primenqetsq dlq poiska optimal'nogo marshruta mezhdu tekuschim i konechnym punktami.