本发明提供一种基于时间扩展模型的铁路行程路线规划方法及装置，通过比较标准时间扩展模型与中国铁路网络实际情况的差异，对标准的时间扩展模型进行改进，获取适用于中国铁路网的时间扩展模型，并且以此模型为基础建立基于时间扩展模型的空铁联运模型和空铁地联运模型；然后基于改进模型使用Dijkstra算法求解铁路行程规划最优路径问题，并基于回溯算法思想求解铁路行程规划K优路径问题；最后利用模型压缩和A*算法对行程规划算法进行加速处理，使算法可以实现旅客出行方案的实时计算，与现有技术相比，本发明提供的铁路行程路线规划方法效率显著提高。