全文总字数：2320字

1. 研究目的与意义及国内外研究现状

目的：

本论文的目的是基于南京公交出行的优惠政策并通过相关的算法研究得出如何省钱的方案，主要从费用最少这个方面来考虑，但并不只研究所有出行方案中费用最少的那一种方案，因为这种方案往往耗时较长，对于一些出行时间并不十分宽裕的人员来说并不具备参考性，为了使本论文的研究更有意义，将会根据不同情况提供多种方案，但最终目的还是省钱。

意义：

2. 研究的基本内容

本论文的研究内容主要基于南京政府出台并于2019年3月31日起实施的使用南京交通一卡通乘坐公共交通的价格优惠政策，主要内容是：刷卡乘坐地铁95折优惠，刷卡乘坐公交8折优惠，首次刷卡计时（地铁、有轨电车按刷卡进闸机计时）90分钟之内，公交车、有轨电车、轮渡之间换乘，地铁换乘公交车、有轨电车、轮渡，优惠1.6元/人次；公交车、有轨电车、轮渡换乘地铁，优惠1元/人次。

本论文主要研究的是公交出行如何省钱，从本质上讲也是对不同的乘坐路径的选择。虽然主要是从费用最少这个方面来考虑，但并不只研究所有出行方案中费用最少的那一种方案。因为这种方案往往耗时较长，对于一些出行时间并不十分宽裕的人员来说并不具备参考性，为了使本论文的研究更有意义，要根据不同情况提供多种方案，这就要用到深度优先搜索和克鲁斯卡尔等算法。

使用广度优先搜索算法可以尽可能多的提供不同的路径选择，以便根据不同情况提供多种方案。

3. 实施方案、进度安排及预期效果

实施方案：

本论文经过算法研究、方案设计、matlab程序设计、方案可行性验证得以实行。

进度安排：

4. 参考文献

[1]姜启源,谢金星,叶俊.数学模型(第三版).北京:高等教育出版社,2003

[2]李丹,曲玉萍,王晓燕.城市公交出行系统中最优路线算法研究[j].交通标准化,2005

[3]杨新苗,王炜,马文腾.基于gis的公交乘客出行路径选择模型[j].东南大学学报,2000