”设计从A市到B市耗时最少的旅行路线方案”可视化报告VIP专享VIP免费

从A市到B市耗时最少的旅行路线方案设计报告一、引言数据在信息社会中具有重要价值，掌握数据处理的基本方法与技能具有重要意义。随着数据的快速增长，人工方式处理海量数据的效率正变得低下，因此掌握利用计算机和算法更高效地分析和解决问题的方法在计算机科学界的作用日益凸显。二、设计目的中国桥、中国路、中国车、中国港、中国网，一个个奇迹般建造起来的工程，让人民切切实实感受到生活的便捷、美好和幸福。截至2017年10月，中国高速公路里程13.1万千米，位居世界第一，2020年将达15万千米；高铁里程2.2万千米，位居世界第一；城市轨道交通4153千米，位居世界第一；光缆线路3041万千米，位居世界第一；世界前10的斜拉桥，中国占7座；世界前10的悬索桥，中国占6座；港口吞吐量世界前10名中国占7席。当从A市到B市没有直达的交通工具时，人们可以利用铁路公司、汽车客运公司和航空公司公布的信息，设计出最佳的旅行路线。体验计算机解决问题的过程，理解和概述算法的概念与特征，学会运用恰当的描述方法和控制结构表示简单算法，懂得描述程序设计语言产生与发展的过程，了解不同种类程序设计语言的特点。三、需求分析和功能描述1.需求分析需求由以下三部分构成：（1）体验人工与计算机解决问题的过程。（2）探究计算机解决问题的算法。（3）了解计算机解决问题的程序。2.功能描述（1）设计从A市到B市耗时最少旅行路线的问题分析。（2）设计从A市到B市耗时最少旅行路线的算法。（3）编写求解从A市到B市耗时最少的旅行路线问题的程序。四、设计工具和方法利用思维导图工具和“头脑风暴”的方法组建团队、明确任务；采用搜索技术，实施探究。五、设计步骤与过程1.设计从A市到B市耗时最少旅行路线的问题分析我们从铁路公司、各航空公司和汽车客运公司网站得知，直达B市的交通工具只有火车和汽车两种，出发地有B1，B2，…，Bk市（没有A市），从A市出发到B1，B2，…，Bk市的交通工具有飞机、火车和汽车三种，这样从A市经B1，B2，…，Bk市到B市的交通情况如右图所示。由于从A市到B1，B2，…，Bk市有不同的交通工具，每一种交通工具又有不同的班次，因此从A市出发到中转城市B1，B2，…，Bk市就有M1、M2，…，Mk种班次。同样，从中转城市B1，B2，…，Bk市到B市也有不同的交通工具，每一种交通工具有不同的班次，因此从中转城市B1，B2，…，Bk市到B市就有N1，N2，…，Nk种班次。于是从A市经B1，B2，…，Bk市到B市的交通班车（班机）数共有：S=M1×N1+M2×N2+…+Mk×Nk寻找从A市到B市耗时最少的旅行路线问题就转化为在S种联运班次中找到一种耗时最少的联运班次。这样就需要遍历每一个班次进行比较，人工方式找到能够中转且等待时间和行驶时间最少的班次，工作量极其浩大！假设从A市到B市的中转城市只有B1，B2市，从A市经B1，B2市到B市的交通情况如表3-2和表3-3所示。于是，从A市经B1市到B市的联运班次有7×9=63班；从A市经B2市到B市的联运班次有12×9=108班，合计为S=63+108=171班。然后在171班次中找到能够中转且等待时间加上行驶时间最少的联运班次，如下图所示。当数据量很大，人工处理效率很低时，我们可以借助计算机，通过编写计算机程序解决问题。在利用计算机解决问题之前，我们首先要分析问题的需求情况、已知条件和需要解决的问题。在从A市到B市耗时最少的旅行路线问题中，在不知道有多少个中转城市和每个城市有多少班车（或飞机）的情况下，我们可以利用大数据挖掘技术中的爬虫程序（参见配套学习资源包“第三章\课本素材\程序3-1”）到铁路网站、各航空公司和汽车客运公司网站获取从A市经中转城市B1，B2，…，Bk市到达B市的交通班次信息，经过数据清洗，形成结构化的数据存储为Excel文件。2.设计从A市到B市耗时最少旅行路线的算法从A市到B市耗时最少的旅行路线问题，根据获取的从A市到B市的中转城市B1，B2，…，Bk的班次，以及各城市各交通班次的发车时间和行驶时间等信息，采用以下的思想找出耗时最少的联运班次问题，即算法如下：（1）分别找出能够中转的从A市经B1，B2，…，Bk市到达B市的联运班次，并计算所用的时间。（2）分别找到能够中转的从A市经B1，B2，…，Bk市到达B市...