DevProTalk

DevProTalk (http://www.devprotalk.com/index.php)
-   SQL baze podataka - Sponzor: Baze-Podataka.net (http://www.devprotalk.com/forumdisplay.php?f=10)
-   -   Udaljenost izmedju gradova (http://www.devprotalk.com/showthread.php?t=9891)

slavkan 09. 04. 2011. 00:23

Udaljenost izmedju gradova
 
Neki dan listam neki stari rokovnik i uocim onu tabelu sa udaljenostima izmedju pojedih gradova, nadam se da znate o cemu je reci - ima tabela gde su i u vrste i u kolone upisani gradovi i kilometraza izmedju gradova pa da bi odredio koliko je izmedju jednog i drugog grada pravis presek itd itd jednostavno za nacrtati :) Ima li neko ideju kako organizovati bazu za tako nesto, ja nemam ma bas nikakvu ideju a jako zanimljiv problem :(

webarto 09. 04. 2011. 00:31

Je li misliš računati vazdušnu liniju? Ako ne misliš, onda broj gradova * broj gradova i unosi rastojanje :)
Napravi tabelu sa gradovima, i drugu tabelu rastojanja, onda tu 3 kolone a, b i c, odnosno id od tačke a pa id od tačke b i rastojanje u kilometrima (int ili float).

slavkan 09. 04. 2011. 00:45

Mislim da te nisam razumio :( , tacnije od ovog a,b,c ...

nixa 09. 04. 2011. 00:55

http://en.wikipedia.org/wiki/Haversine_formula

Kôd:




  dlon = lon2 - lon1
  dlat = lat2 - lat1
  a = (sin(dlat/2))^2 + cos(lat1) * cos(lat2) * (sin(dlon/2))^2
  c = 2 * atan2( sqrt(a), sqrt(1-a) )
  d = R * c


webarto 09. 04. 2011. 00:58

Pola obrnutog sinusa :D je vazdušna linija, zato sam ga pitao je li mislio na vazdušno ili cestovno rastojanje...
http://www.devprotalk.com/showpost.p...2&postcount=10

slavkan 09. 04. 2011. 01:01

Ma ne vazdusnu liniju :D nego udaljenost putem. Ne znam zasto ce mi ova trigonometrija ako u tabeli imam unesena rastojanja...

webarto 09. 04. 2011. 01:13

Napisao sam ti gore, znači za 10 gradova moraćeš uneti 90 brojeva. Da ponovim...

1. tabela "gradovi", kolone "id", "grad"...
2. tabela "udaljenost", kolone "grad1", "grad2", "udaljenost", sa time da su grad1/2 indexi ("id") iz "gradovi" tabele.

nixa 09. 04. 2011. 01:14

Gledaj generalno GIS alogoritme, a ako imas u tabeli uvek izracunato rastojanje sto onda samo ne prikazes te putanje ... ?

slavkan 09. 04. 2011. 01:25

webarto sad mi je malo jasnije, pokuscu nesto da uradim pa se javljam ;) hvala

webarto 09. 04. 2011. 01:31



PHP kôd:

<?php

function haversine($phi1$lambda1$phi2$lambda2){
    
$radius 6371;
    
    
$dPhi deg2rad($phi2 $phi1);
    
$dLambda deg2rad($lambda2 $lambda1);
    
    
$a sin($dPhi/2) * sin($dPhi/2) + cos(deg2rad($phi1)) * cos(deg2rad($phi2)) * sin($dLambda/2) * sin($dLambda/2);
    
$c asin(sqrt($a));
    
$d $radius $c;
    
    return 
round($d2);
}  

$sql mysql_query("SELECT * FROM gradovi ORDER BY RAND() LIMIT 10");
while(
$row mysql_fetch_assoc($sql)){
    
$x[] = $row;
}

for(
$i 0$i 10$i++){
    
$td "";$top .= "<td>{$x[$i][grad]}</td>";
        for(
$j 0$j 10$j++){
            
$z haversine($x[$i]["lat"], $x[$i]["lon"], $x[$j]["lat"], $x[$j]["lon"]);
            
$td .= "<td>$z</td>";
        }
    
$tr .= "</tr><td>{$x[$i][grad]}</td>$td<tr>";
}


?>
<style>table{text-align:center;)</style>
<table><tr><td></td><?=$top?></tr><tr><?=$tr?></tr></table>



Vreme je GMT +2. Trenutno vreme je 21:56.

Powered by vBulletin® Verzija 3.6.8
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Copyright © DevProTalk. All Rights Reserved.

Mišljenja, saveti, izjave, ponude ili druge informacije ili sadržaji nastali na Sajtu su vlasništvo onoga ko ih je kreirao, a ne DevProTalk.com, tako da ne morate da se oslanjate na njih.
Autori poruka su jedini odgovorni za ovakve sadržaje. DevProTalk.com ne garantuje tačnost, kompletnost ili upotrebnu vrednost informacija, stavova, saveta ili datih izjava. Ne postoje uslovi pod kojima bi mi bili odgovorni za štetu ili gubitak koji je posledica bilo čijeg oslanjanja na nepouzdane informacije, ili bilo kakve informacije nastale kroz komunikaciju između registrovanih članova.
Web sajt može sadržavati linkove na druge web sajtove na Internetu ili neke druge sadržaje. Ne kontrolišemo niti podržavamo te druge web sajtove, niti smo pregledali bilo kakve sadržaje na takvim sajtovima. Mi nećemo biti odgovorni za legalnost, tačnost ili prikladnost bilo kog sadržaja, oglasa, proizvoda, usluga ili informacije lociranim na ili distribuiranih kroz druge web sajtove, niti za bilo kakvu štetu nastalu kao posledica takvih informacija. DevProTalk.com drži i čuva druga prava vlasništva na web sajtu. Web sajt sadrže materijale zaštićene copyright-om, zaštitne znakove i druge informacije o pravu vlasništva ili softver. Članovi mogu poslatu informacije zaštićene pravima vlasništva njihovih nosilaca i ona ostaju zaštićena bez obzira da li su oni koji prenose te informacije to naveli ili ne. Osim informacija koje su u javnom vlasništvu ili za koje dobijete dozvolu, nemate pravo da kopirate, modifikujete ili na bilo koji način menjate, objavljujete, prenosite, distribuirate, izvršavate, prikazujete ili prodajte bilo koju informaciju zaštićenu pravima vlasništva. Slanjem informacija ili sadržaja na bilo koji deo DevProTalk.com, Vi automatski dozvoljavate i predstavljate garanciju da imate pravo da dozvolite DevProTalk.com ili članovima DevProTalk.com bespovratnu, kontinualnu, neograničenu, globalnu dozvolu da koriste, kopiraju, izvršavaju, prikazuju i distribuiraju takve informacije i sadržaje i da iz takvih sadžaja koriste bilo koji deo u bilo koje svrhe, kao i pravo i dozvolu da koriste gore navedene sadržaje. Svi zaštitni znakovi (trademarks), logotipi, oznake usluga, firme ili imena proizvoda koji se pominju na ovom web sajtu su vlasništvo kojim raspolažu njihovi vlasnici.