必修1 数据与计算第三章 ”设计从A市到B市耗时最少的旅行路线方案”可视化报告.pdfVIP

从A市到B市耗时最少的旅行路线方案设计报告

一、引言

数据在信息社会中具有重要价值，掌握数据处理的基本方法与技能具有重要

意义。随着数据的快速增长，人工方式处理海量数据的效率正变得低下，因此掌

握利用计算机和算法更高效地分析和解决问题的方法在计算机科学界的作用日

益凸显

二、设计目的

新时代我国实施新发展理念，着力推进高质量发展，推动构建新发展格局，

经济实力实现历史性跃升。经济总量占世界经济的比重越来越大，稳居世界第二

位；谷物总产量稳居世界首位；制造业规模稳居世界第一。中国桥、中国路、中

国车、中国港、中国网，一个个奇迹般的工程，让人民切切实实地感受到生活的

便捷、美好和幸福

当从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的班次，