Puedes usar [os.path.join()][1] para unir las rutas, en el caso de tus dos ejemplos:

    import os
    
    Rutabase = 'C:/Prueba/'
    Rutarel = 'Carpeta1/Archivo1.txt'
    Rutasol = os.path.join(Rutabase, Rutarel)
    Rutasol=os.path.abspath(Rutasol)
    print(Rutasol)
    
    Rutabase = 'C:/Prueba/Carpeta1/'
    Rutarel = '../Archivo_prueba.txt'
    Rutasol = os.path.join(Rutabase, Rutarel)
    Rutasol = os.path.abspath(Rutasol)
    print(Rutasol)

Obtenemos la salida:

> C:\Prueba\Carpeta1\Archivo1.txt    
> C:\Prueba\Archivo_prueba.txt    


  [1]: https://docs.python.org/2/library/os.path.html#os.path.join