Используйте datetime для анализа строки и преобразования в базовое время эпохи.Делай математику.Преобразование обратно:
>>> from datetime import datetime
>>> s1 = '2011:10:01:10:30:00'
>>> s2 = '2011:10:01:11:15:00'
>>> d1=datetime.strptime(s1,'%Y:%m:%d:%I:%M:%S')
>>> d2=datetime.strptime(s2,'%Y:%m:%d:%I:%M:%S')
>>> d2-d1
datetime.timedelta(0, 2700)
>>> (d2-d1).total_seconds()/60
45.0
Если вы ищете произвольный анализ строки даты, проверьте DateUtil и функцию анализа .