[发明专利]基于时间依赖模型的铁路行程路线规划方法及装置

摘要

本发明提供一种基于时间依赖模型的铁路行程路线规划方法及装置，该方法结合中国铁路网络实际情况，对标准时间依赖模型进行修改，改进后的模型可处理中国铁路网络中的最早到达、最少换乘和最短行程时间等问题；以此模型为基础建立基于时间依赖模型的空铁联运模型和空铁地联运模型；然后使用改进的时间依赖模型以及Dijkstra算法求解中国铁路最短路径搜索问题，通过选择Dijkstra算法的数据结构同时采用A*算法思想对算法进行加速，提高了算法效率；最后基于回溯思想将最短路径搜索算法修改为K优路径算法，实现中国铁路网络行程规划中最早到达K优路径、最少换乘K优路径、最短行程时间K优路径、票价最低K优路径问题的实时求解。

主权项

1.一种基于时间依赖模型的铁路行程路线规划方法，其特征在于，所述方法包括如下步骤：构建适用于铁路网的时间依赖模型，所述时间依赖模型包括固定换乘时间模型和变化换乘时间模型，所述固定换乘时间模型的数据图G＝(V，E)，V表示点集合，E表示边集合，点集合表示为V＝S∪P∪Q，边集合表示为E＝A∪D∪I∪O∪R；所述变化换乘时间模型的数据图G＝(V，E)，V表示点集合，E表示边集合，点集合表示为V＝P，边集合表示为在时间扩展图上，运行改进的Dijkstra算法进行搜索，获取最优路径。