Puedes usar os.path.join() 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=osRutasol = 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