限制网络上的铁路旅程规划快速求解算法

以服务网络设计理论为指导,构建基于铁路客运网络的换乘服务网络。以出行方案目标权重值最小为目标函数,在旅客指定始发站、终到站、不限定中转地点的条件下,建立铁路旅程规划问题模型。提出换乘节点匹配法,通过匹配列车发到站的衔接关系,得出始发终到车站间的所有可行出行方案,然后按一定的筛选原则剔除明显不合理方案,最终根据目标权值对方案进行排序,得到K优解。算法用Python语言编程实现,以2010年我国铁路客票系统的数据验算,可实现不指定换乘地点条件下的同城换乘方案计算,向旅客提供出行方案参考。算法不仅适合高速计算设备,也适用于有限计算能力的移动设备。