Ř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.