Python read_vrplib_file Beispiele

Beispiel #1

Datei: maingams.py Projekt: sk-surya/Vehicle-Routing

        #fiq[i,q] = min((get_fiq(j,q-demand[i]) + c[j][i] for j in range(2,numnodes+1) if j != i)); Not able to extract j here
        return fiq[i, q]


def reconstructpath(i, q):
    if fiq[i, q] == float('infinity'):
        return []
    elif q == 0:
        return [1]
    else:
        #print i,q,prev[i,q]
        return reconstructpath(prev[i, q][0], prev[i, q][1]) + [i]


(numnodes, coordinates, distance, capacity, demand,
 numofvehicles) = read_vrplib_file(file_name)
#print distance

(routes) = generate_random_solution(numnodes, distance, capacity, demand,
                                    numofvehicles)
initialroutecount = len(routes)

ksitranspose = defaultdict(list)
routecost = defaultdict(float)
for r in range(initialroutecount):
    routecost[r], ksitranspose[r] = get_routecst_ksitranspose(
        routes[r], numnodes)

print 'ksitranspose', ksitranspose
print 'routecost', sum(routecost)

Beispiel #2

Datei: main.py Projekt: adity/Vehicle-Routing

      else: 
        prev[i,q] = [-99,-99] # dummy
    
      #fiq[i,q] = min((get_fiq(j,q-demand[i]) + c[j][i] for j in range(2,numnodes+1) if j != i)); Not able to extract j here
      return fiq[i,q]       

def reconstructpath(i,q):
   if fiq[i,q] == float('infinity'):
     return []
   elif q == 0:
     return [1]
   else:
     #print i,q,prev[i,q]
     return reconstructpath(prev[i,q][0], prev[i,q][1]) + [i]
     
(numnodes, coordinates, distance, capacity, demand,numofvehicles) = read_vrplib_file(file_name)
#print distance




(routes) = generate_random_solution(numnodes, distance, capacity, demand,numofvehicles)
initialroutecount =  len(routes)

ksitranspose = defaultdict(list)
routecost    = defaultdict(float)
for r in range(initialroutecount):
  routecost[r],ksitranspose[r] = get_routecst_ksitranspose(routes[r],numnodes)

print 'ksitranspose',ksitranspose
print 'routecost',sum(routecost)

Beispiel #3

Datei: main.py Projekt: jiaodaxiaozi/Capacitated-Vehicle-Routing

      else: 
        prev[i,q] = [-99,-99] # dummy
    
      #fiq[i,q] = min((get_fiq(j,q-demand[i]) + c[j][i] for j in range(2,numnodes+1) if j != i)); Not able to extract j here
      return fiq[i,q]       

def reconstructpath(i,q):
   if fiq[i,q] == float('infinity'):
     return []
   elif q == 0:
     return [1]
   else:
     #print i,q,prev[i,q]
     return reconstructpath(prev[i,q][0], prev[i,q][1]) + [i]
     
(numnodes, coordinates, distance, capacity, demand,numofvehicles) = read_vrplib_file(file_name)
#print distance

start_time = time.clock()


(routes) = generate_random_solution(numnodes, distance, capacity, demand,numofvehicles)
initialroutecount =  len(routes)

ksitranspose = defaultdict(list)
routecost    = defaultdict(float)
for r in range(initialroutecount):
  routecost[r],ksitranspose[r] = get_routecst_ksitranspose(routes[r],numnodes)

#print 'ksitranspose',ksitranspose
#print 'routecost',sum(routecost)