Esempio n. 1
0
def optionSix(cont, destStation):

    delta_time = -1.0
    tracemalloc.start()
    start_time = getTime()
    jose = m.newMap()
    path = controller.minimumCostPath(cont, destStation)
    if path is not None:
        pathlen = stack.size(path)

        while (not stack.isEmpty(path)):
            stop = stack.pop(path)
            if m.contains(jose, stop['vertexB']) == False:

                m.put(jose, stop['vertexB'], 1)

        pacho = m.keySet(jose)

        arias = lt.size(pacho)

        print('Numero de vertices: ' + str(arias))

        print("El numero de arcos es: ", pathlen)
    else:
        print('No hay camino')

    stop_time = getTime()
    tracemalloc.stop()
    delta_time = stop_time - start_time

    print("Tiempo [ms]: ", f"{delta_time:.3f}")
Esempio n. 2
0
def optionSix():
    path = controller.minimumCostPath(cont, destStation)
    if path is not None:
        pathlen = stack.size(path)
        print('El camino es de longitud: ' + str(pathlen))
        while (not stack.isEmpty(path)):
            stop = stack.pop(path)
            print(stop)
    else:
        print('No hay camino')
Esempio n. 3
0
def optionSeven():
    print("Rango de edades: Digite un número según su rango de edad.")
    print('0-10 años: 1\n11-20 años: 2\n21-30 años: 3\n31-40 años: 4\n41-50 años: 5\n51-60 años: 6\n60 años o mayor: 7')
    opcionEdad = input("Ingrese su rango de edad: ")
    estaciones= controller.popularStationsbyAge(cont, opcionEdad)
    estInicial= controller.minimumCostPaths(cont,estaciones[0][0])
    caminoMasCorto= controller.minimumCostPath(cont,estaciones[1][0])
    print("La estación de la que mas personas de esa edad salen es: "+estaciones[0][0]+", con un registro de "+str(estaciones[0][1])+" personas. \n")
    print("La estación a la que mas llegan personas de esa edad es: "+estaciones[1][0]+", con un registro de "+str(estaciones[1][1])+" personas. \n")
    print("El camino mas corto desde "+estaciones[0][0]+ "hasta la estacion" +estaciones[1][0]+" es: \n"+caminoMasCorto)
def optionSix(cont, destStation):
    path1 = controller.minimumCostPath(cont, destStation)
    path = path1[1]
    if path is not None:
        pathlen = stack.size(path)
        print('El camino es de longitud: ' + str(pathlen))
        while (not stack.isEmpty(path)):
            stop = stack.pop(path)
            print(stop)
    else:
        print('No hay camino')
    print('Tiempo de ejecucion:', ((path1[0]) / 1000))
def optionSix(cont, destStation):
    respuesta = controller.minimumCostPath(cont, destStation)
    path = respuesta[1]
    if path is not None:
        pathlen = stack.size(path)
        print('El camino es de longitud: ' + str(pathlen))
        while (not stack.isEmpty(path)):
            stop = stack.pop(path)
            print(stop)
        print("Tiempo [ms]: " + str(respuesta[0]))
    else:
        print('No hay camino')
Esempio n. 6
0
def optionSix(cont, destStation):
    ti = time.time()
    path = controller.minimumCostPath(cont, destStation)
    if path is not None:
        pathlen = stack.size(path)
        print('El camino es de longitud: ' + str(pathlen))
        while (not stack.isEmpty(path)):
            stop = stack.pop(path)
            print(stop)
    else:
        print('No hay camino')
    tf = time.time()
    print('Tiempo de ejecución:', tf - ti)
Esempio n. 7
0
def optionSix(cont, destStation):
    path = controller.minimumCostPath(cont, destStation)
    if path[0] is not None:
        pathlen = stack.size(path[0])
        print('El camino es de longitud: ' + str(pathlen))
        while (not stack.isEmpty(path[0])):
            stop = stack.pop(path[0])
            print(stop)

        print("***  Medidas de tiempo y espacio   ***")
        print("Tiempo [ms]: ", f"{path[1]:.3f}", "  ||  ", "Memoria [kB]: ",
              f"{path[2]:.3f}")
    else:
        print('No hay camino')
Esempio n. 8
0
def optionFive():
    lcao = controller.getstationsinrange(cont, cao, rti, rtf)
    mruta = controller.getbestroute(cont, lcao, cad)
    print("El mejor horario (hora:minutos) de inicio de viaje: ", mruta)
    controller.minimumCostPaths(cont, cao)
    path = controller.minimumCostPath(cont, cad)
    if path is not None:
        pathlen = stack.size(path)
        print('El camino es de longitud: ' + str(pathlen))
        while (not stack.isEmpty(path)):
            stop = stack.pop(path)
            print(stop)
    else:
        print('No hay camino')
Esempio n. 9
0
def optionSix(cont, destStation):
    start_time = time.perf_counter()
    path = controller.minimumCostPath(cont, destStation)
    if path is not None:
        pathlen = stack.size(path)
        print('El camino es de longitud: ' + str(pathlen))
        while (not stack.isEmpty(path)):
            stop = stack.pop(path)
            print(stop)
    else:
        print('No hay camino')
    end_time = time.perf_counter()

    operation_time = end_time - start_time

    print(operation_time * 1000)
            print("")

    elif int(inputs[0]) == 6:

        #stacion_ini = "28"
        print("Digite la estacion inicial\n")
        stacion_ini = input()

        # Rutas de costo minimo de estacion inicial a demas estaciones

        paths = controller.minimumCostPaths(cont, stacion_ini)
        print("Digite la estacion final\n")
        stacion_fin = input()
        #stacion_fin = "56"
        #Ruta de costo minimo entre estacion inicial y estacion final
        path = controller.minimumCostPath(paths, stacion_fin)

        ruta = []

        if path is not None:
            pathlen = stack.size(path)  #Porque viene en forma de pila
            print('El camino es de longitud: ' + str(pathlen))
            while (not stack.isEmpty(path)):
                stop = stack.pop(path)
                print(stop)
                ruta.append(stop['vertexA'] + "-" + stop['vertexB'])
        else:
            print('No hay camino')

        hora_ini = int('80')
        hora_fin = int('1230')