def get_idastar_rout(source, target): idx_rout = [] map = load_map_from_csv() rout = idastar_get_rout.get_rout(source, target, map) for node in rout: idx_rout.append(node.index) return idx_rout
def write_results_to_file(results_file, problems_file, algorithem, map): nodes = map.junctions() w = open(results_file, "w") r = open(problems_file, "r") read_lines = r.readlines() lines = [x.strip() for x in read_lines] for line in lines: split = line.split(",") source = int(split[0]) target = int(split[1]) if algorithem == "ucs": rout = ucs_get_rout.get_rout(source, target, map) time = calculate_time_of_rout(rout) w.write(str(time) + "\n") elif algorithem == "astar": rout = astar_get_rout.get_rout(source, target, map) time = calculate_time_of_rout(rout) h_time = H(nodes[source], nodes[target]) w.write(str(h_time) + "," + str(time) + "\n") else: rout = idastar_get_rout.get_rout(source, target, map) time = calculate_time_of_rout(rout) h_time = H(nodes[source], nodes[target]) w.write(str(h_time) + "," + str(time) + "\n") w.close() r.close()
def get_run_times(map, problems_file, algorithem): total_time = 0 r = open(problems_file, "r") read_lines = r.readlines() lines = [x.strip() for x in read_lines] for line in lines: split = line.split(",") source = int(split[0]) target = int(split[1]) time_start = time.time() if algorithem == "ucs": ucs_get_rout.get_rout(source, target, map) elif algorithem == "astar": astar_get_rout.get_rout(source, target, map) else: idastar_get_rout.get_rout(source, target, map) time_end = time.time() total_time += time_end - time_start return total_time / 100