人工智能大學生論文(2)
人工智能大學生論文
人工智能大學生論文篇二
機器智能系統(tǒng)設(shè)計
【摘 要】城市交通是城市品味和文明程度的直接反映，是城市精神文明建設(shè)的重要內(nèi)容之一?，F(xiàn)代交通便利發(fā)達，四通八達，錯綜復雜，人們對交通方式和服務形式也提出了更高的要求，特別是主要交通方式：飛機和火車，人們都是出于不同的目的而選擇這些交通方式，所以對交通的規(guī)范管理也就顯得非常重要了。
出于不同目的的旅客對交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的時間盡可能的短，出門旅游的游客則期望旅費盡可能省，而老年旅客則要求中轉(zhuǎn)次數(shù)最少。編制一個全國城市間的交通咨詢程序，為旅客提供兩種或三種最優(yōu)決策的交通咨詢。
【關(guān)鍵詞】策略;城市交通;程序;城市交通系統(tǒng)
一、實現(xiàn)策略
首先用一種存儲結(jié)構(gòu)表示旅途工具、出發(fā)點、終點、旅途時間和價格。對于要求選擇中轉(zhuǎn)次數(shù)最少的路徑，可對圖進行廣度搜索得到。對于尋找最少時間和最少路費的路徑，實際上就是圖最短路徑問題。可采用Dijkstra算法。
(1)對交通咨詢分析可知全國交通咨詢管理系統(tǒng)是有對城市信息進行相關(guān)操作，有錯時提示出錯信息等功能，最后對數(shù)據(jù)進行保存并退出操作系統(tǒng)。
(2)對全國城市交通圖和列車時刻表及飛機航班表進行編輯，應該提供文件形式輸入和鍵盤輸入兩種方式。飛機航班表的信息應包括：起始站的出發(fā)時間、終點站的到達時間和票價;列車時刻表則需根據(jù)交通圖給出各個路段的詳細信息。
(3)其中將函數(shù)進行模塊化。通過隊列，棧，圖的聲明來實現(xiàn)系統(tǒng)的各種功能的存儲，表示各城市之間乘火車的消耗價格，時間，乘飛機的價格，時間，對圖進行廣度搜索得到中轉(zhuǎn)次最少的路徑，利用圖最短路徑問題，可尋找最少時間和最少路費的路徑，另外可利用指針和結(jié)點來實現(xiàn)城市與城市之間各種操作。
(4)以鄰接表作交通圖的存儲結(jié)構(gòu)，表示邊的結(jié)構(gòu)內(nèi)除含有鄰接點的信息外，還應包括交通工具、路程中耗費的時間和花費以及出發(fā)和到達的時間等多種屬性。另增加旅途中轉(zhuǎn)次數(shù)最少的最優(yōu)決策。
二、系統(tǒng)分析
(1)在程序中輸入城市名稱時，需輸入10個字母以內(nèi)的字母串;輸入列車或飛機編號時需輸入一個整型數(shù)據(jù);輸入列車或飛機的費用時需輸入一個實型數(shù)據(jù);輸入列車或飛機開始時間和到達時間時均需輸入兩個整型數(shù)據(jù)(以hh：mm的形式);在選擇功能時，應輸入與所選功能對應的一個整型數(shù)據(jù)。
(2)程序的輸出信息主要是：最快需要多少時間才能到達，或最少需要多少旅費才能到達，或最少需要多少次中轉(zhuǎn)到達，并詳細說明依次于何時乘坐哪一趟列車或哪一次班機到何地。
(3)程序的功能包括：提供對城市信息的編輯，提供列車時刻表和飛機航班表的編輯，提供三種最優(yōu)決策：最快到達、最省錢到達、最少中轉(zhuǎn)次數(shù)到達。
(4)功能結(jié)構(gòu)圖
三、運行界面說明
1、本程序的運行環(huán)境為DOS操作系統(tǒng)，執(zhí)行文件為:jiaotong.exe。
2、運行程序，首先出現(xiàn)主界面。主界面包括四個選項：選項一：管理員管理界面選擇該項可進行城市交通系統(tǒng)的管理，具體使用說明見說明2;選項二：用戶咨詢界面，選擇該項可進行最少費用、最少時間、最少中轉(zhuǎn)次數(shù)的決策咨詢，具體使用見說明7;選項三：顯示城市交通系統(tǒng)程序，選擇該項可顯示城市交通系統(tǒng)的所有信息，包括城市、航班和列車車次;選項四：退出程序，選擇該項將退出程序。
3、管理員管理界面包括5個選項：選項一：初始化城市交通系統(tǒng)界面，進行城市交通系統(tǒng)的初始化，具體使用見說明3;選項二：城市編輯界面，可進行城市的增加和刪除，具體使用見說明4;選項三：航班編輯界面，可進行航班的增加和刪除，具體使用見說明5;選項四：列車車次編輯界面，可進行列車車次的增加和刪除，具體使用見說明6;選項五：返回上一級菜單，可返回主界面。
4、初始化城市交通系統(tǒng)界面包括兩個選項：選項一：通過鍵盤初始化城市交通系統(tǒng)，選擇該項后程序?qū)⒔o出輸入說明，按輸入說明用戶需逐步輸入城市、航班、列車車次的信息來對城市交通系統(tǒng)初始化。在輸入航班和列車信息時需注意兩點：a.所輸入的航班和列車的發(fā)車時間均在同一天。b.若發(fā)車時間小于到達時間，則說明列車在同一天到達，若發(fā)車時間大于到達時間，則說明列車在次日達到。飛機航班也是如此;選項二：通過文檔初始化城市交通系統(tǒng)，選擇該項可用文檔進行初始化，但文檔必須存在于程序的同一目錄下，且必須包含CITY，PLANE，TRAIN三個文本文檔，否則程序?qū)⑻崾境鲥e。
5、城市編輯界面包括兩個選項：選項一：增加城市，可在城市交通系統(tǒng)加入新的城市，若用戶輸入的是已有的城市名，程序?qū)⑻崾境鲥e;選項二：刪除城市，可在城市交通系統(tǒng)中刪除城市，用戶必須輸入一個已有的城市名，否則程序提示出錯。
6、航班編輯界面包括兩個選項：選項一：增加航班，可在兩個城市之間新增航班，選擇該項后用戶需輸入新增航班的編號，起始城市，到達城市及費用、時間等信息;選項二，刪除航班，可刪除兩個城市間的一條航班，選擇該項后用戶需輸入要刪除航班的編號，起始城市，到達城市的信息，若航班不存在或編號、城市輸入有誤，程序?qū)⑻崾惧e誤。
7、列車車次編輯界面包括兩個選項：選項一：增加列車車次，可在兩個城市之間新增列車車次，選擇該項后用戶需輸入新增列車的編號，起始城市，到達城市及費用、時間等信息;選項二，刪除列車車次，可刪除兩個城市間的一條列車車次，選擇該項后用戶需輸入要刪除車次的編號，起始城市，到達城市的信息，若列車車次不存在或編號、城市輸入有誤，程序?qū)⑻崾惧e誤。
8、用戶咨詢界面包括四個選項：選項一：最少費用咨詢;選項二：最少時間咨詢;選項三：最少中轉(zhuǎn)次數(shù)咨詢;選項三：返回上級菜單，可返回主界面。選擇選項一、二、三都要求用戶輸入咨詢信息，包括起始城市，到達城市和交通工具。輸入完畢后城市提示用戶是否確認，若不確認則要求用戶重新輸入咨詢信息，若確認則給出用戶所需的最優(yōu)決策信息。
四、小結(jié)
在這次的課程設(shè)計中，查找了大量的相關(guān)資料，一開始只是做了一個簡單的雛形，又經(jīng)過了不斷的修改和完善，終于形成了一個相對較完整的的程序。
看了“人工智能大學生論文”的人還看了：