prokop/TSP-Hlas
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

2025 uprava

Browse Source
This commit is contained in:
prokopparuzek
2025-08-07 11:13:22 +02:00
parent 13b097cee3
commit d0ec4db293
1 changed files with 13 additions and 5 deletions
Download Patch File Download Diff File Expand all files Collapse all files

18
findAllRoutes.py
View File

@@ -1,7 +1,7 @@
#!/usr/bin/python3 #!/usr/bin/python3
# find all routes between all pointes in positions.csv # find all routes between all pointes in positions.csv
# max 100 points # max 100 points
# default by type, param -l use length # default by time, param -l use length
import requests import requests
import pickle import pickle
@@ -20,13 +20,13 @@ class Person:
line = line[:-1] line = line[:-1]
data = line.rsplit(",") data = line.rsplit(",")
self.name = data[0] self.name = data[0]
self.position = ",".join(data[1:]) self.position = ",".join(data[-2:])
self.index = index self.index = index
index: int = 0 index: int = 0
persons: list[Person] = [] persons: list[Person] = []
key: str key: str
matrix: list[list[int]] = [] matrix: list[list[dict[str, int]]] = []
byWhat: str byWhat: str
if len(sys.argv) == 2 and sys.argv[1] == "-l": if len(sys.argv) == 2 and sys.argv[1] == "-l":
@@ -61,7 +61,7 @@ if not isfile('data.pkl'):
mat = r.json() mat = r.json()
matrix.append([]) matrix.append([])
for res in mat['matrix'][0]: for res in mat['matrix'][0]:
matrix[p.index].append(res[byWhat]) matrix[p.index].append(res)
# Serialize the object to a binary format # Serialize the object to a binary format
with open('data.pkl', 'wb') as file: with open('data.pkl', 'wb') as file:
pickle.dump(matrix, file) pickle.dump(matrix, file)
@@ -70,7 +70,15 @@ else:
with open('data.pkl', 'rb') as file: with open('data.pkl', 'rb') as file:
matrix = pickle.load(file) matrix = pickle.load(file)
tour = fast_tsp.find_tour(matrix) computeMatrix = {}
computeMatrix['length'] = [[c['length'] for c in r] for r in matrix]
computeMatrix['duration'] = [[c['duration'] for c in r] for r in matrix]
tour = fast_tsp.find_tour(computeMatrix[byWhat], 60)
print('Parametry cesty:')
print('Délka:', fast_tsp.compute_cost(tour, computeMatrix['length'])/1000, 'km')
duration = fast_tsp.compute_cost(tour, computeMatrix['duration'])
print('Doba:', duration//3600, 'h', (duration%3600)//60, 'm', duration%60, 's')
# compute path # compute path
gpx = gpxpy.gpx.GPX() gpx = gpxpy.gpx.GPX()