-
Notifications
You must be signed in to change notification settings - Fork 0
/
func.py
165 lines (147 loc) · 5.52 KB
/
func.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
import networkx as nx
import matplotlib
matplotlib.use('agg')
import matplotlib.pyplot as plt
import pandas as pd
from scipy.spatial import distance
def lecturaArchivo(ar):
archivo = pd.read_csv(ar, sep=';', names=["T", "N", "X,Y"])
archivo['X,Y']=archivo['X,Y'].str.split(',')
print(archivo)
return archivo
def validacionString(cadena):
if (len(cadena) == 1 and cadena >= chr(48) and cadena <= chr(57)):
return True
else:
if cadena.find(',') == -1: #Si no encuentra la ,
if (cadena >= chr(48) and cadena <= chr(57)):
return True
else:
return False
else:
for i in cadena:
if (i >= chr(32) and i <= chr(43)):
return False
elif (i >= chr(45) and i <= chr(47)):
return False
elif (i >= chr(58) and i <= chr(254)):
return False
else:
return True
def validarPuntos(P,Pun):
aux = []
for n in range(0,len(P.index)): #Index es para el largo de las filas
for m in Pun:
if(int(P["N"][n]) == int(m)): #Verifico que los puntos ingresados sean validos
aux.append(m)
if(len(aux)==len(Pun)):
return True
else:
return False
def ordenarCentros(dic):
dato = []
Centros = {}
for key in dic:
dato = dic[key]
Centros[key] = dato[0]
return Centros
def ordenarPuntos(dic):
dato = dic.values()
dato = list(dato)
Puntos = {}
for key in dato:
key2 = key[0]
key3 = key[1]
for i in range(0,len(key2)):
Puntos[key2[i]]= key3[i]
return Puntos
def distancia_de_lista(venta_original):##Entra una lista en forma [('nodo1',x,y),('nodo2',x,y)]
lista = []
for i in venta_original: #Recorre la lista
for j in venta_original: #Recorre la lista
if (i[0] != j[0]): # Identifica que sean distintos nodos
axis = (i[1], i[2]) # X, Y de nodo1
axis_2 = (j[1], j[2]) # X, Y de nodo2
distancia = round(distance.euclidean(axis,axis_2),5) #Calcula la distancia del nodo1 al nodo2
lista.append( ( i[0], j[0], distancia ) ) #guarda en la lista en forma [(nodo1, nodo2, distancia)]
return lista # Retorna [(nodo1, nodo2, distancia), (nodo2, nodo1, distancia)]
def TablaPrincipal(Ruta):
val = Ruta.values()
val = list(val)
M =[]
for j in Ruta:
for key in val:
R = pd.DataFrame( (j, k, key[k]) for k in key.keys() )
R.columns = ["Centro","Camion", "Puntos a donde tiene que ir"]
M.append(R)
Tabla = pd.concat(M, axis=0)
return Tabla
def CDconCoordenadasdePV(centro_cordenda,venta_cordenda,CDPV): # centro_cordenda y venta_cordenda son listas [('nodo1',x,y),('nodo2',x,y)] y CDPV = {'1': ['79', '22', '14',...
GrafoCDPV = {} ##Crea un diccionario con llaves de Centros de Distribucion y contenido de todas las coordenadas de la cosa :)
listita = []
centro_cordenda.extend(venta_cordenda) # Se juntan ambas listas, borrar en caso de que haya una lista con todas las coordenadas
for i in CDPV:
for j in centro_cordenda:
if j[0]==i:
listita.append(j)
for d in CDPV[i]:
if j[0] == d:
listita.append(j)
listita.append(('0', 1000,1000)) #fin de cada CD (donde se guardan los camiones)
GrafoCDPV[i] = listita
listita=[]
return GrafoCDPV
def CaminoDeNodos(CDconCoordenadasdePV_): # {'1': [('1', 0, 0), ('79', 62, 50), ('22', 23, 77),
DicGrafos = {}
CaminoDeNodos_ = {}
for CD in CDconCoordenadasdePV_:
G = nx.Graph()
G.add_weighted_edges_from(distancia_de_lista(CDconCoordenadasdePV_[CD]))
G.remove_edge('0',CD)
DicGrafos[CD] = G
mst=nx.minimum_spanning_tree(G)
nodelist=list(mst) # make a list of the nodes
CaminoDeNodos_[CD] = nodelist
return CaminoDeNodos_,DicGrafos # Dic con el camino por Grafo
def HojasDeRuta (CaminoDeNodos,PVarticulos,CDconCoordenadasdePV):
SumaDelCamion = 0
MaximoDelCamion = 1000
RutaCamion = {}
lista_caminos = []
Camion = 0
for CD in CaminoDeNodos:
RutaCamion[CD]={}
for x in range(0,len(CaminoDeNodos[CD])-1):
if CaminoDeNodos[CD][x] == CD:
for P in PVarticulos:
if P == CaminoDeNodos[CD][x+1]:
NodoSigui = CaminoDeNodos[CD][x+1]
lista_caminos.append(CaminoDeNodos[CD][x])
SumaDelCamion = SumaDelCamion + int(PVarticulos[P])
if CaminoDeNodos[CD][x] == NodoSigui:
for P in PVarticulos:
if MaximoDelCamion <= SumaDelCamion:
Camion = Camion + 1
lista_caminos.append('0')
if lista_caminos[0] != CD:
lista_caminos.insert(0,CD)
RutaCamion[CD][Camion] = lista_caminos
lista_caminos = []
SumaDelCamion = 0
if P == CaminoDeNodos[CD][x+1]:
NodoSigui = CaminoDeNodos[CD][x+1]
lista_caminos.append(CaminoDeNodos[CD][x])
CaminoDeNodos[CD].remove(CaminoDeNodos[CD][x])
SumaDelCamion = SumaDelCamion + int(PVarticulos[P])
if CaminoDeNodos[CD][x+1] == '0':
Camion = Camion + 1
lista_caminos.insert(0,CD)
lista_caminos.append(CaminoDeNodos[CD][x])
lista_caminos.append('0')
RutaCamion[CD][Camion] = lista_caminos
return RutaCamion
def cambiar_formato(Dic_PV): # {1: ['20', '-19'], 2: ['86', '45'], 3: ['-27', '32'], 4: ['-74', '60']}
lista = []
for i in Dic_PV:
lista.append((str(i),int(Dic_PV[i][0]),int(Dic_PV[i][1])))
return lista # [(1, '20', '-19'), (2, '86', '45'), (3, '-27', '32'), (4, '-74', '60')]