Dar prieš 20 metų ir ankščiau važiuojant į nežinomą miestą ar šalį, pagrindinis vedlys būdavo ne GPS palydovinį ryšį turintis prietaisas, bet popieriniai žemėlapiai. Kai kurie žemėlapiai turėdavo atstumų lentelę, kurioje kompaktiškoje formoje būdavo pateikti atstumai tarp miestų ar kitų svarbesnių vietų. Šiuo metu tokios lentelės nebeteikia didelės naudos, nes atstumus paprasčiau ir tiksliau pasitikrinti internete. Man tokios lentelės prireikė sprendžiant Keliaujančio pirklio uždavinį su Lietuvos miestais. Šiame įraše pateikiami visų 103 Lietuvos miestų atstumų lentelė.
Lentelei sukurti buvo panaudoti maps.google.com duomenys. Lygindamas maps.google.com atstumų duomenis su duomenimis iš kitų šaltinių, pvz., maps.lt, maps.yandex.com ar kai kuriuose Lietuvos teisės aktuose nurodytomis atstumų vertėmis, pastebėjau, kad jie neženkliai skiriasi. Taip yra dėl to, kad skirtingos sistemos skirtingai parenka miestų pradžios ir pabaigos vietas. Nepavyko rasti tikslaus aprašymo, kaip maps.google.com žemėlapiuose parenkamos miesto pradžios ir pabaigos vietos, bet peržiūrėjus dalį miestų, matosi, kad šie taškai yra apytiksliai geografiniuose miestų centruose.
Tam, kad nereikėtų rankomis į maps.google.com svetainę suvedinėti miestų, o po to gautų atstumų verčių kopijuoti į bylą, ši užduotis buvo automatizuota panaudojant SeleniumHQ įrankį.
Tarp kai kurių miestų gali būti keletas skirtingų susisiekimo būdų. Šioje lentelėje pateikiami trumpiausio kelio atstumai.
Yra galimybė parsisiųsti dvi lentelės versijas:
- pirmoje miestai surūšiuoti abėcėlės tvarka [siųsti PDF formatu, siųsti XLSX formatu, siųsti ODS formatu];
- antroje miestai surūšiuoti gyventojų skaičiaus mieste mažėjimo tvarka [siųsti PDF formatu, siųsti XLSX formatu, siųsti ODS formatu];
Pabaigai pateikiama gerokai sumažinta – 10 didžiausių Lietuvos miestų – atstumų lentelės versija.
Vilnius |
Kaunas |
Klaipėda |
Šiauliai |
Panevėžys |
Alytus |
Marijampolė |
Mažeikiai |
Jonava |
Utena |
|
|---|---|---|---|---|---|---|---|---|---|---|
| Vilnius | 0 | 103 | 307 | 213 | 137 | 104 | 137 | 300 | 92.1 | 97.4 |
| Kaunas | 103 | 0 | 215 | 144 | 109 | 70.5 | 61.6 | 225 | 32 | 134 |
| Klaipėda | 307 | 215 | 0 | 159 | 240 | 277 | 239 | 116 | 231 | 326 |
| Šiauliai | 213 | 144 | 159 | 0 | 79.3 | 206 | 197 | 80.6 | 126 | 181 |
| Panevėžys | 137 | 109 | 240 | 79.3 | 0 | 172 | 163 | 160 | 88.6 | 103 |
| Alytus | 104 | 70.5 | 277 | 206 | 172 | 0 | 55.8 | 295 | 93.2 | 204 |
| Marijampolė | 137 | 61.6 | 239 | 197 | 163 | 55.8 | 0 | 250 | 89 | 196 |
| Mažeikiai | 300 | 225 | 116 | 80.6 | 160 | 295 | 250 | 0 | 208 | 264 |
| Jonava | 92.1 | 32 | 231 | 126 | 88.6 | 93.2 | 89 | 208 | 0 | 102 |
| Utena | 97.4 | 134 | 326 | 181 | 103 | 204 | 196 | 264 | 102 | 0 |