旅游景區(qū)管理信息系統(tǒng)

《旅游景區(qū)管理信息系統(tǒng)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、旅游景區(qū)管理信息系統(tǒng)篇一：景區(qū)旅游信息管理系統(tǒng)校園旅游信息管理系統(tǒng)1.1項(xiàng)目需求分析在旅游景區(qū)，經(jīng)常會(huì)遇到游客打聽從一個(gè)景點(diǎn)到另一個(gè)景點(diǎn)的最短路徑和最短距離，這類游客不喜歡按照導(dǎo)游圖的線路來游覽，而是挑選自己感興趣的景點(diǎn)游覽。為于幫助這類游客信息查詢，就需要計(jì)算出所有景點(diǎn)之間最短路徑和最短距離。算法采用迪杰斯特拉算法或弗洛伊德算法均可。建立一個(gè)景區(qū)旅游信息管理系統(tǒng)，實(shí)現(xiàn)的主要功能包括制訂旅游景點(diǎn)導(dǎo)游線路策略和制訂景區(qū)道路鋪設(shè)策略。任務(wù)中景點(diǎn)分布是一個(gè)無向帶權(quán)連通圖，圖中邊的權(quán)值是景點(diǎn)之間的距離。241）景區(qū)旅游信息管理系統(tǒng)中制訂旅游景點(diǎn)導(dǎo)游線路策略，首先通過遍歷

2、景點(diǎn)，給出一個(gè)入口景點(diǎn)，建立一個(gè)導(dǎo)游線路圖，導(dǎo)游線路圖用有向圖表示。遍歷采用深度優(yōu)先策略，這也比較符合游客心理。（2）為了使導(dǎo)游線路圖能夠優(yōu)化，可通過拓樸排序判斷圖中有無回路，若有回路，則打印輸出回路中的景點(diǎn)，供人工優(yōu)化。（3）在導(dǎo)游線路圖中，還為一些不愿按線路走的游客提供信息服務(wù)，比如從一個(gè)景點(diǎn)到另一個(gè)景點(diǎn)的最短路徑和最短距離。在本線路圖中將輸出任意景點(diǎn)間的最短路徑和最短距離。（4）在景區(qū)建設(shè)中，道路建設(shè)是其中一個(gè)重要內(nèi)容。道路建設(shè)首先要保證能連通所有景點(diǎn)，但又要花最小的代價(jià)，可以通過求最小生成樹來解決這個(gè)問題。本任務(wù)中假設(shè)修建道路的代價(jià)只與它的里程相關(guān)。因此

3、歸納起來，本任務(wù)有如下功能模塊：創(chuàng)建景區(qū)景點(diǎn)分布圖；輸出景區(qū)景點(diǎn)分布圖（鄰接矩陣）輸出導(dǎo)游線路圖；判斷導(dǎo)游線路圖有無回路；求兩個(gè)景點(diǎn)間的最短路徑和最短距離；輸出道路修建規(guī)劃圖。主程序用菜單選項(xiàng)供用戶選擇功能模塊。1.2項(xiàng)目設(shè)計(jì)流程1.2.1項(xiàng)目總體框架1.2.2項(xiàng)目數(shù)據(jù)結(jié)構(gòu)#ifndef24SUCCESS#defineSUCCESS1#endif#ifndefFAILURE#defineFAILURE0#endif#ifndefINF#defineINF0x3f3fffff#endif#ifndefMAXNUM#defineMAXNUM20#endiftyped

4、efboolSTATUS;typedefcharVERTEXTYPE[MAXNUM][11];typedefintADJMATRIX[MAXNUM][MAXNUM];據(jù)類型typedefstructGRAPH{VERTEXTYPEVexs;ADJMATRIXArcs;intVexNum;intArcNum;}*PGRAPH;typedefstructCLOSEDGE{VERTEXTYPEVexs;intLowcost[MAXNUM];}*PCLOSEDGE;類型//標(biāo)志位成功//標(biāo)志位失敗//標(biāo)志位無窮//定義函數(shù)狀態(tài)數(shù)據(jù)類型//定義頂點(diǎn)向量數(shù)據(jù)類型//定義鄰接

5、矩陣數(shù)//定義圖數(shù)據(jù)類型//圖的頂點(diǎn)向量//圖的鄰接矩陣//圖的當(dāng)前頂點(diǎn)//圖的當(dāng)前弧//定義圖的指針數(shù)據(jù)類型//定義輔助數(shù)組數(shù)據(jù)類型24//圖的頂點(diǎn)向量////定義輔助數(shù)組指針數(shù)據(jù)1.2.3項(xiàng)目模塊設(shè)計(jì)創(chuàng)建景區(qū)景點(diǎn)分布圖一.鄰接矩陣(AdjacencyMatrix)(二維數(shù)組表示法）在圖的鄰接矩陣表示中，有一個(gè)記錄各個(gè)頂點(diǎn)信息的頂點(diǎn)表，還有一個(gè)表示各個(gè)頂點(diǎn)之間關(guān)系的鄰接矩陣。設(shè)圖A=(V,E)是一個(gè)有n個(gè)頂點(diǎn)的圖,圖的鄰接矩陣是一個(gè)二維數(shù)組A.edge[n][n]，定義(滿足如下條件的n階矩陣)：無向圖數(shù)組表示法特點(diǎn)：1）無向圖鄰接矩陣是對(duì)稱矩陣，同一條邊表示

6、了兩次；2）頂點(diǎn)v的度：在無向圖中等于二維數(shù)組對(duì)應(yīng)行（或列）中1的個(gè)數(shù)；在有向圖中,統(tǒng)計(jì)第i行1的個(gè)數(shù)可得頂點(diǎn)i的出度，統(tǒng)計(jì)第j列1的個(gè)數(shù)可得頂點(diǎn)j的入度。3）判斷兩頂點(diǎn)v、u是否為鄰接點(diǎn)：只需判二維數(shù)組對(duì)應(yīng)分量是否為1；4）頂點(diǎn)不變，在圖中增加、刪除邊：只需對(duì)二維數(shù)組對(duì)應(yīng)分量賦值1或清0；5）設(shè)存儲(chǔ)頂點(diǎn)的一維數(shù)組大小為n(圖的頂點(diǎn)數(shù)n),G占用存儲(chǔ)空間：n+n2；G占用存儲(chǔ)空間只與它的頂點(diǎn)數(shù)有關(guān)，與邊數(shù)無關(guān)；適用于邊稠密的圖；24流程圖：程序：//創(chuàng)建景區(qū)景點(diǎn)分布圖STATUSCreateGraph(PGRAPHpGraph){printf("t

7、tt_________________________________");printf("ttt$t創(chuàng)建景區(qū)景點(diǎn)分布圖t$");printf("ttt_________________________________");//初始化圖的頂點(diǎn)數(shù)printf("ttt初始化頂點(diǎn)數(shù)和弧度數(shù)......");printf("ttt請(qǐng)輸入圖的頂點(diǎn)數(shù)(<=20)：");scanf("%d",pGraph-&g

8、t;VexNum);//