Výpočet vzdálenosti: dálnice vs. silnice

txt

Výpočet vzdálenosti: dálnice vs. silnice
« kdy: 02. 04. 2014, 23:17:15 »
Řeším školní příklad - optimalizační úloha - dopravní problém. Je zadáno n skladů a m odběratelů.
Náklady jsou rozčleněny pouze: a kč/km po dálnici a b kč/km všude jinde.
Potřebuju zjistit náklady na cestu mezi všemi m * n městy. je to ve výsledku kolem sta cest a ručně by to byla pořádná otročina.

Našel jsem http://www.city-data.com/gas/gas.php , ale bohužel to rozlišuje highway vs. město, jenže highway není dálnice.

Zkoušel jsem skript:

Kód: [Vybrat]
import simplejson, urllib
cities = []
cities.append((48.9760636, 14.4743733))
cities.append((50.0724081, 14.5371667))
cities.append((50.4209572, 14.9126119))

for c1 in cities:
    for c2 in cities:
        if c1 != c2:
            url = "http://maps.googleapis.com/maps/api/distancematrix/json?origins={0}&destinations={1}&mode=driving&language=en-EN&sensor=false".format(str(c1),str(c2))
            result= simplejson.load(urllib.urlopen(url))
                       
            dsta = result['origin_addresses'][0].split(',')
            citya = dsta[len(dsta)-2]
            print citya
            dstb = result['destination_addresses'][0].split(',')
            cityb = dstb[len(dstb)-2]
            print cityb
           
            driving_dist = result['rows'][0]['elements'][0]['distance']['text']
            print driving_dist
            print "================="

Vzdálenost to zjistí, ale informaci o dálnicích ne. Vypadá to, že api google map to neumí...

Znáte program který by to uměl vypočítat?
Děkuju mnohokrát.
« Poslední změna: 02. 04. 2014, 23:48:01 od Petr Krčmář »


txt

Re:Výpočet vzdálenosti: dálnice vs. silnice
« Odpověď #1 kdy: 03. 04. 2014, 02:10:51 »
Tak jsem na to přišel. Chce to vyzobávat informace o tom že úsek je částečně zpoplatněn (popř. pracněji porovnávat se seznamem kódů pozemních komunikací) z itineráře získaného přes:
Kód: [Vybrat]
url3 = "https://maps.googleapis.com/maps/api/directions/json?origin={0}&destination={1}&sensor=false".format(str(c1),str(c2))a mezi dotazy vkládat delay.

Pokud nemáte co dodat, tak je téma k zavření.

fdvgdsfsda

Re:Výpočet vzdálenosti: dálnice vs. silnice
« Odpověď #2 kdy: 03. 04. 2014, 06:24:37 »
"skolni priklad", o jakou skolu se jedna?

pokud nemate problem s matematikou co treba modifikovana metoda ochodniho cestujicicho?!

...

Re:Výpočet vzdálenosti: dálnice vs. silnice
« Odpověď #3 kdy: 03. 04. 2014, 07:13:27 »
jestli jde o americky zdroj dat, tak maji posunute nazvoslovi. tak jako vysoka skola neni v anglictine high school...

interstate (I-cislo) = dalnice/rychlostni silnice ve sprave federalnich instituci
state (zkratka statu-cislo) = dalnice/rychlostni silnice ve sprave konkretniho statu federace
highway (us-cislo) = okresni silnice prvni az druhe tridy tvorici infrastrukturu spojujici uredne uznana sidla

...

Re:Výpočet vzdálenosti: dálnice vs. silnice
« Odpověď #4 kdy: 03. 04. 2014, 07:17:20 »
a zpoplatnena muze byt libovolna cesta od polnacky az po interstate v soukromem vlastnictvi nebo dlouhodobem pronajmu nejcasteji jako dusledek ppp projektu nebo pokud jde o "forknutou" "-ALT" trasu ktera vede puvodni trasou se starou nyni jiz zahustenou zastavbou k regulaci hustoty tranzitniho provozu a nasmerovani na novy obchvat (bez -ALT)


Jakub Galgonek

Re:Výpočet vzdálenosti: dálnice vs. silnice
« Odpověď #5 kdy: 03. 04. 2014, 07:55:32 »
pokud nemate problem s matematikou co treba modifikovana metoda ochodniho cestujicicho?!

O algoritmus tazateli asi nejde, tohle se řeší přes lineární programování (http://cs.wikipedia.org/wiki/Dopravn%C3%AD_probl%C3%A9m), čož zřejmě tazatel ví.

txt

Re:Výpočet vzdálenosti: dálnice vs. silnice
« Odpověď #6 kdy: 03. 04. 2014, 15:59:31 »
jestli jde o americky zdroj dat, tak maji posunute nazvoslovi. tak jako vysoka skola neni v anglictine high school...

interstate (I-cislo) = dalnice/rychlostni silnice ve sprave federalnich instituci
state (zkratka statu-cislo) = dalnice/rychlostni silnice ve sprave konkretniho statu federace
highway (us-cislo) = okresni silnice prvni az druhe tridy tvorici infrastrukturu spojujici uredne uznana sidla
Ta americká služba používá taky google mapy, ale teď už je to pase. Program v Pythonu už účel splnil. Kdyby se jednalo o reálnou aplikaci tak tam to chroustání popisků silnic bude potřeba. Jinak celkem zajímavý info o US kódech.

pokud nemate problem s matematikou co treba modifikovana metoda ochodniho cestujicicho?!

O algoritmus tazateli asi nejde, tohle se řeší přes lineární programování (http://cs.wikipedia.org/wiki/Dopravn%C3%AD_probl%C3%A9m), čož zřejmě tazatel ví.
Přesně tak, šlo o automatizované zjištění koeficientů soustavy omezení a účelové funkce.