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>


slavkan 09. 04. 2011. 01:40

sad je kasno da probam bilo sta, cim naidjem na prvi problem eto mene opet :D

webarto 09. 04. 2011. 01:44

Čuj kasno, šou počinje u ponoć:1039:

dinke 09. 04. 2011. 11:51

Tabela 1:

gradovi
------------
Id
Grad


Tabela 2
-----------
grad_id1
grad_id2
rastojanje


Inace budan sam od 7am i jos nisam popio kafu pa mozda zato ne vidim cemu sve ove komplikacije kad vec imas tabele sa podacima :)

slavkan 09. 04. 2011. 16:13

Imam jedno pitanje :D
Ako je to tako zasto ce mi onda 2 tabele ?!?
Ako pogledamo drugu tabelu "UDALJENOST" gdje bih upisivao id-ove gradova iz prve tabele "GRADOVI" i bukvalno ih permutovao (svaki sa svakim osim sam sa sobom). Po cemu se to razlikuje od toga da napravim jednu tabelu "GRADOVI" koja ce imati 3 kolone: "grad1", "grad2", "udaljenost" i uzmem lepo jedan grad pa permutujem sa ostalim, pa drugi grad pa opet permutacija sa ostalim itd ?!? Ne znam jel me razumete :) Ovako imam samo jednu tabelu a u sustini je isto jer u ovom mom slucaju permutujem nazive gradova, a u ovom koji vi predlazete permutujem njihove id-ove. Kako god okrenete ako imam 10 gradova ja cu morati da imam 90 nekih unosa, e sad da li su to gradovi ili njihovi id-ovi isto je, 90 je 90 :D

webarto 09. 04. 2011. 16:21

Pa je li bolje napisati "Beograd";"Novi Sad";89, ili 1;2;89 :)?

http://wiki.answers.com/Q/Explain_no..._with_examples

To se zove normalizacija, uštedićeš i prostor i vrijeme, pogledaj gore primjere, i biće ti jasno da je isto kao ovo što smo ti mi napisali.

slavkan 09. 04. 2011. 17:03

Ok :d

slavkan 09. 06. 2011. 13:54

Citat:

Originalno napisao webarto (Napišite 97171)
Pa je li bolje napisati "Beograd";"Novi Sad";89, ili 1;2;89 :)?

http://wiki.answers.com/Q/Explain_no..._with_examples

To se zove normalizacija, uštedićeš i prostor i vrijeme, pogledaj gore primjere, i biće ti jasno da je isto kao ovo što smo ti mi napisali.

Evo nakon duzeg vremena ja opet o ovoj temi :D. Slazem se sa ovim svime sto ste napisali, ali evo sad jednog novog problema tj kako ja da iscupam sve ove podatke i prikazem ih na stranici ako imam ovo:

Kôd:

Tabela 1
------------
Id  Grad
1  BG
2  NS
3  NIS

Tabela 2
-----------
grad_id1  grad_id2  rastojanje
1            2          89
1            3          200
2            3          289

Ono sto bih ja zeleo da vidim na stranici je sledece (evo za ovaj primer):

BG - NS - 89 KM
BG - NIS - 200 KM
NS - NIS - 289 KM

Funkcija koja bi ovo radila nije bas jednostavna ! Slican problem mi se javio kad sam pokusao da napravim autobuske destinacije, tj problematika je ista.

webarto 09. 06. 2011. 14:43

JOIN...

PHP kôd:

SELECT t1.rastojanjet2.grad AS grad_1t3.grad AS grad_2
FROM tabela2 
AS t1
LEFT JOIN tabela1 
AS t2 ON t1.grad_id1 t2.id
LEFT JOIN tabela1 
AS t3 ON t1.grad_id2 t3.id 

Subselect...
PHP kôd:

SELECT tabela2.rastojanje,
(
SELECT tabela1.grad FROM tabela1 WHERE tabela1.id tabela2.grad_id1) AS grad_1,
(
SELECT tabela1.grad FROM tabela1 WHERE tabela1.id tabela2.grad_id2) AS grad_2
FROM tabela2


Koristi JOIN jer je dosta brži...

slavkan 09. 06. 2011. 15:06

pokusacu da napisem skript pa se javljam da li je proslo. hvala puno !

webarto 09. 06. 2011. 15:07

Probaj u PHPMyAdmin direktno (tamo u SQL tab), ne moraš preko skripte ići, pa vidi šta i da li ti vrati.

slavkan 09. 06. 2011. 16:08

:D to je to samo malo da jos skontam ovaj upit ;) hvala

martinluter 09. 06. 2011. 16:17

Citat:

Originalno napisao webarto (Napišite 99625)
Probaj u PHPMyAdmin direktno (tamo u SQL tab), ne moraš preko skripte ići, pa vidi šta i da li ti vrati.

Ovo ti je dobra ideja da se isprobava u phpmyadmin, da se ne pisu skripte . Sad sam srecniji malo vise zbog ovog :)


Vreme je GMT +2. Trenutno vreme je 22:40.

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.