基于深度优先搜索的铁路中转路线规划研究  

作　　者：郭怡然 

机构地区：[1]重庆市重庆邮电大学软件工程学院

出　　处：《中国新通信》2023年第6期19-21,共3页China New Telecommunications

摘　　要：目前,许多长距离铁路出行没有直达列车,或直达列车绕路,导致额外的时间和金钱花费。本文针对这一现象,将复杂的铁路路线数据抽象成计算机方便处理的图,使用带有剪枝优化的深度优先搜索算法,对可能的乘车中转方案进行遍历,根据不同目标(如花费最少、耗时最短、到达时间最早等)挑选出不同中转方案,供用户出行参考。根据软件设计的原则和方法,给出了使用实现该算法的系统的设计。

关 键 词：铁路中转方案 深度优先算法 剪枝优化 软件系统设计 

分 类 号：U212[交通运输工程—道路与铁道工程]