Udaljenost izmedju gradova

[slavkan]

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]

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]

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

[nixa]

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

 


  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]

Pola obrnutog sinusa 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]

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

[webarto]

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]

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

[slavkan]

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

[webarto]

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 = 2 * asin(sqrt($a));
    $d = $radius * $c;
    
    return round($d, 2);
}  

$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>