Fórum Root.cz
Hlavní témata => Vývoj => Téma založeno: txt 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:
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.
-
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:
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í.
-
"skolni priklad", o jakou skolu se jedna?
pokud nemate problem s matematikou co treba modifikovana metoda ochodniho cestujicicho?!
-
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
-
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)
-
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í.
-
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.