Távolság számítás városok közötti
Számítása távolságok két pont között az utakon hasznos lehet a különböző területeken, úgy vélem, hogy ezt a kérdést a szempontból a klasszikus alkalmazott probléma logisztika - töltés szegmensben az előírásait.
Az általános szabály az, mint a távolságra tekintettel készítették kilométeróra meghajtó. Azonban meg kell érteni, hogy a mért értékek nem mindig 100% -os cél - nem lehetnek azonos számítás, akkor is, ha a jármű nem tér el az útvonal. Az a tény, hogy a mért értékek alapján számítva a fordulatok száma a felni vezetés közben. A képlet a következő:
ahol n-fordulatok számának a kerék, R-sugara a gumiabroncs.
Így vannak hibák a leolvasott amelyek függnek a futómű, a jármű és kapcsolódó közvetlen beavatkozása a járművezető a műszer kalibrálása. A gyakorlatból ismert, hogy megváltoztatja a méretét, a kerekek 5 mm miatt ellentmondásokat előre gyártó gumik, meg fogja változtatni az elérési utat a kilométer-számláló értékek és a tachográf mintegy 2%. Szintén kilométeróra befolyásolja az abroncs kopását, a nyomás benne (alacsony nyomás csökken gördülő kerék szöge, ami túlbecsléséhez olvasmányok) és saját eszköz hiba.
Ezért annak érdekében, hogy ellenőrizzék, azt javasoljuk, hogy ellenőrizze ezeket a távolságokat a Google Maps webes szolgáltatás.
Az algoritmus megtalálásához két pont közötti távolság döntése alapján két részfeladatok:
- Geokódolási - a folyamat meghatározó földrajzi koordinátáit térkép tárgyakat. Ezek a tárgyak lehetnek település, utca, irányítószám, stb
- Építése az optimális útvonalat két pont alapján gráfelmélet.
Ha a leírt módszer egyszerűsített formában, a lényeg az, hogy a meghatározása a minimális mennyiségű grafikonok (azaz, útszakaszokat) közötti kezdő- és végpontja az összes. Google Maps algoritmusok is figyelembe veszi a közúti kapacitás minősége lefedettség, a rendelkezésre álló útdíj állomás, stb
A teljes útvonal van osztva rengeteg mikrootrezkov, összege a köztük lévő távolságot, és a pontos hossza az útvonal. Nem szabad elfelejteni, hogy ezek a szegmensek a gömb alakú a Föld felszínén, így a számítási képlet a következő:
L = Arcos (sin (x1) * sin (x2) + cos (x1) * cos (x2) * cos (y1 -y2)) * R,
ahol x1, y1-szélességi és hosszúsági az első pont radiánban; x2, y2-szélességi és hosszúsági a második pont radiánban; R-közepes sugara a Föld (6372,8 km).
Példák a lekérdezések és az eredményeket a táblázatban látható.
A Google korlátozták a szabad használatát a szolgáltatás 2500 végeznek naponta. A számláló visszaáll 24 órakor PT (Pacific Time Zone), azaz 10:00, Minsk.