多样的交通种类和线路给予人们方便的同时,也困扰着出行者,尤其是中长途旅客出行中不能直达的情况,综合选择接续换乘的站点和线路成为一大难题。因此,本文重点研究中长途旅客出行中的交通线路规划的建模、求解及其应用。本文在该背景下进行交通网络特点和出行心理的分析,得到出行影响指标体系,量化需求。以图论知识为基础,抽象点和边,建立基于交通费用、出行总时间、等待时间、换乘次数的线路规划模型,最后,分析模型,找到模型的核心为可达性约束,下文中针对该核心问题进行求解。模型核心的求解以一个算例交通网络图为基础展开讨论,首先设计交通网络图的多邻接表存储结构,然后设计算法对可达性求解。求解算法主要分为两步,第一步为直达运算,在不能直达时进行第二步,换乘运算。文中重点对接续换乘算法进行研究。接续换乘算法部分,本文提出PPLDT-IFlooding算法。PPLDT算法部分,首先指出多头绒泡菌算法数学模型的不足,然后主要做了三方面的改进。第一方面,为了适应本文交通网络图,引入了线路方向机制和延迟时间概念。第二方面,为对应模型,扩展了管道定义。第三方面,增加随机扰动因子,防止其陷入局部最优解。最后,对PPLDT算法进行参数比较和分析,得到适合本文应用环境的参数集。IFlooding算法部分,主要对“内爆”、“重叠”问题进行改进,提高算法效率。“内爆”方面,通过三种方式引入抑制因子,包括抑制终点站、线路子集判断、时间约束。“重叠”问题上,引入已达标识符。此外,引入泛洪深度概念,抑制过多次数的接续换乘;用线路优先查找方法优化泛洪查找的复杂度。最后,比较了PPLDT-IFlooding算法的效率和准确性,证明了接续换乘算法的可行性。文章最后,对中长途旅客出行规划进行应用,主要介绍了采集过程、标准化处理,列举了不同模型下的查询结果,证明了本文研究的实际应用价值。