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