人工智能大学生论文(2)
人工智能大学生论文篇二
机器智能系统设计
【摘 要】城市交通是城市品味和文明程度的直接反映，是城市精神文明建设的重要内容之一。现代交通便利发达，四通八达，错综复杂，人们对交通方式和服务形式也提出了更高的要求，特别是主要交通方式：飞机和火车，人们都是出于不同的目的而选择这些交通方式，所以对交通的规范管理也就显得非常重要了。
出于不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能的短，出门旅游的游客则期望旅费尽可能省，而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。
【关键词】策略;城市交通;程序;城市交通系统
一、实现策略
首先用一种存储结构表示旅途工具、出发点、终点、旅途时间和价格。对于要求选择中转次数最少的路径，可对图进行广度搜索得到。对于寻找最少时间和最少路费的路径，实际上就是图最短路径问题。可采用Dijkstra算法。
(1)对交通咨询分析可知全国交通咨询管理系统是有对城市信息进行相关操作，有错时提示出错信息等功能，最后对数据进行保存并退出操作系统。
(2)对全国城市交通图和列车时刻表及飞机航班表进行编辑，应该提供文件形式输入和键盘输入两种方式。飞机航班表的信息应包括：起始站的出发时间、终点站的到达时间和票价;列车时刻表则需根据交通图给出各个路段的详细信息。
(3)其中将函数进行模块化。通过队列，栈，图的声明来实现系统的各种功能的存储，表示各城市之间乘火车的消耗价格，时间，乘飞机的价格，时间，对图进行广度搜索得到中转次最少的路径，利用图最短路径问题，可寻找最少时间和最少路费的路径，另外可利用指针和结点来实现城市与城市之间各种操作。
(4)以邻接表作交通图的存储结构，表示边的结构内除含有邻接点的信息外，还应包括交通工具、路程中耗费的时间和花费以及出发和到达的时间等多种属性。另增加旅途中转次数最少的最优决策。
二、系统分析
(1)在程序中输入城市名称时，需输入10个字母以内的字母串;输入列车或飞机编号时需输入一个整型数据;输入列车或飞机的费用时需输入一个实型数据;输入列车或飞机开始时间和到达时间时均需输入两个整型数据(以hh：mm的形式);在选择功能时，应输入与所选功能对应的一个整型数据。
(2)程序的输出信息主要是：最快需要多少时间才能到达，或最少需要多少旅费才能到达，或最少需要多少次中转到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。
(3)程序的功能包括：提供对城市信息的编辑，提供列车时刻表和飞机航班表的编辑，提供三种最优决策：最快到达、最省钱到达、最少中转次数到达。
(4)功能结构图
三、运行界面说明
1、本程序的运行环境为DOS操作系统，执行文件为:jiaotong.exe。
2、运行程序，首先出现主界面。主界面包括四个选项：选项一：管理员管理界面选择该项可进行城市交通系统的管理，具体使用说明见说明2;选项二：用户咨询界面，选择该项可进行最少费用、最少时间、最少中转次数的决策咨询，具体使用见说明7;选项三：显示城市交通系统程序，选择该项可显示城市交通系统的所有信息，包括城市、航班和列车车次;选项四：退出程序，选择该项将退出程序。
3、管理员管理界面包括5个选项：选项一：初始化城市交通系统界面，进行城市交通系统的初始化，具体使用见说明3;选项二：城市编辑界面，可进行城市的增加和删除，具体使用见说明4;选项三：航班编辑界面，可进行航班的增加和删除，具体使用见说明5;选项四：列车车次编辑界面，可进行列车车次的增加和删除，具体使用见说明6;选项五：返回上一级菜单，可返回主界面。
4、初始化城市交通系统界面包括两个选项：选项一：通过键盘初始化城市交通系统，选择该项后程序将给出输入说明，按输入说明用户需逐步输入城市、航班、列车车次的信息来对城市交通系统初始化。在输入航班和列车信息时需注意两点：a.所输入的航班和列车的发车时间均在同一天。b.若发车时间小于到达时间，则说明列车在同一天到达，若发车时间大于到达时间，则说明列车在次日达到。飞机航班也是如此;选项二：通过文档初始化城市交通系统，选择该项可用文档进行初始化，但文档必须存在于程序的同一目录下，且必须包含CITY，PLANE，TRAIN三个文本文档，否则程序将提示出错。
5、城市编辑界面包括两个选项：选项一：增加城市，可在城市交通系统加入新的城市，若用户输入的是已有的城市名，程序将提示出错;选项二：删除城市，可在城市交通系统中删除城市，用户必须输入一个已有的城市名，否则程序提示出错。
6、航班编辑界面包括两个选项：选项一：增加航班，可在两个城市之间新增航班，选择该项后用户需输入新增航班的编号，起始城市，到达城市及费用、时间等信息;选项二，删除航班，可删除两个城市间的一条航班，选择该项后用户需输入要删除航班的编号，起始城市，到达城市的信息，若航班不存在或编号、城市输入有误，程序将提示错误。
7、列车车次编辑界面包括两个选项：选项一：增加列车车次，可在两个城市之间新增列车车次，选择该项后用户需输入新增列车的编号，起始城市，到达城市及费用、时间等信息;选项二，删除列车车次，可删除两个城市间的一条列车车次，选择该项后用户需输入要删除车次的编号，起始城市，到达城市的信息，若列车车次不存在或编号、城市输入有误，程序将提示错误。
8、用户咨询界面包括四个选项：选项一：最少费用咨询;选项二：最少时间咨询;选项三：最少中转次数咨询;选项三：返回上级菜单，可返回主界面。选择选项一、二、三都要求用户输入咨询信息，包括起始城市，到达城市和交通工具。输入完毕后城市提示用户是否确认，若不确认则要求用户重新输入咨询信息，若确认则给出用户所需的最优决策信息。
四、小结
在这次的课程设计中，查找了大量的相关资料，一开始只是做了一个简单的雏形，又经过了不断的修改和完善，终于形成了一个相对较完整的的程序。
看了“人工智能大学生论文”的人还看了：
