資源描述：
《公交車查詢系統(tǒng)設計與實現(xiàn)》由會員上傳分享，免費在線閱讀，更多相關內容在學術論文-天天文庫。
1、河西學院本科生開題報告公交車查詢系統(tǒng)設計與實現(xiàn)一、選題的目的和意義1.1課題目的借助現(xiàn)代信息技術和管理理論，建立管理信息系統(tǒng)是當今社會的重要趨勢對人民生活而言,全面開發(fā)和應用計算機管理信息系統(tǒng)就是近期不能回避的問題。時代的進步，計算機越來越廣泛的運用，使很多原本由手工操作的管理，慢慢由計算機代替，而且日加完善。公交車查詢系統(tǒng)就是其中一個典型的例子，由早先的地圖查詢，提升為計算機查詢，大大的節(jié)約了人力、物力資源。實行電子化的查詢管理，讓游客出行方便，提高人們的工作效率，完成更重要的工作。公交車查詢系統(tǒng)就是為了解決人們出行問題，使本城市可以上升到一個完善的電子化、信息化管理。1.2課
2、題意義隨著科學技術的迅猛發(fā)展，計算機已經得到了廣泛的應用。幾乎各行各業(yè)都有關于計算機的使用，這使得計算機已成為社會中普遍存在的事物。由于計算機的使用，使得人們在管理、應用及服務等各個領域使用數(shù)據方面變得更加簡潔，更加方便，大大提高了工作效率，產生了以計算機為主體，以人為輔助的局面。在此我所設計的公交車查詢系統(tǒng)就是為了方便人員在數(shù)據查詢方面的操作，使得他們在日常生活中都會達到事半功倍的效果，減輕了人力的負擔，方便了數(shù)據的存儲，增加了安全性。二、課題的國內外研究概況與預測公交車查詢系統(tǒng)是一個很有研究價值，但也是一個較復雜的研究課題。近十幾年來，有不少軟件設計者使用不同的方法實現(xiàn)了基本
3、的查詢功能，但根據所使用的算法跟技術不同，使得它們在本質上存在著較大的差異，從而導致了數(shù)據的查詢方式不同，查詢效率不同，數(shù)據的存儲方式不同，功能的擴展空間不同。隨著軟硬件技術的不斷進步，新的算法的提出，還有公交隊伍的不斷擴大，公交車查詢系統(tǒng)也需要不斷的改進。4河西學院本科生開題報告三、主要研究內容、預計需達到的要求和技術指標本課題的內容主要集中在對查詢處理核心的研究和提供相應的實用工具，并通過開發(fā)一個查詢處理原型系統(tǒng)，對研究的理論成果進行實驗驗證。具體來說有以下幾個方面：3.1查詢處理核心算法研究（1）算法設計部分：查詢處理核心算法使用最短路徑算法和計算函數(shù)MAX、MIN、SUM
4、、AVG、COUNT、GROUPBY、ORDERBY、HAVING等，盡量使其規(guī)范化。（2）查詢分解部分：為上述的計算函數(shù)設計相應的存儲結構，并對他們進行查詢分解處理。（3）查詢結果處理部分：對上述計算函數(shù)的查詢結果進行后處理，研究多數(shù)據庫查詢結果的正確性標準，并分析查詢結果是否正確。（4）結果合并算法的優(yōu)化：結果合并所耗的時間占一條查詢語句執(zhí)行所花總時間的比重較大，是關鍵算法，應盡可能的優(yōu)化。（5）查詢處理核心的測試：按照用戶要求和公交系統(tǒng)規(guī)模對查詢處理核心部分的程序進行嚴格測試并加以修正，使系統(tǒng)能達到產品化的要求。3.2用戶管理工具和基于角色訪問的實現(xiàn)（1）用戶管理工具主要實
5、現(xiàn)多數(shù)據庫用戶的查詢、添加、修改和刪除等操作，它實際上是要建立多數(shù)據庫用戶與局部數(shù)據庫用戶之間的對應關系。（2）照基于角色訪問控制策略進行多數(shù)據庫用戶的安全訪問控制。四、課題研究的技術關鍵和技術方案4.1技術關鍵本課題研究的主要技術關鍵包括：（1）研究合適的查詢界面和對應的模塊，方便用戶使用。4河西學院本科生開題報告（2）研究合適的算法，實現(xiàn)各模塊相應的功能。（3）研究合適的查詢處理方法，提高系統(tǒng)的查詢效率。4.2技術方案下面針對用戶界面、查詢模塊、數(shù)據模型、查詢處理等分別給出擬采用的技術方案。（1）查詢處理體系結構采用ASP數(shù)據庫設計軟件，根據用戶要求，提出模塊化設計，并進一步
6、研究模塊框架的組成及其各成員的關系。（2）查詢處理核心算法設計分析并比較多種最短路徑算法，采用當前較流行的Dijkstra算法,Dijkstra算法更適合于計算兩點間的最短路徑問題。各種實現(xiàn)方法由于受到當時計算機硬件發(fā)展水平的限制，將空間存儲問題放到了一個很重要的位置，以犧牲適當?shù)臅r間效率來換取空間節(jié)省。目前，空間存儲問題已不是要考慮的主要問題，因此有必要對已有的算法重新進行考慮并進行改進，可以用空間換時間來提高最短路徑算法的效率。（3）用戶管理工具和基于角色訪問控制的實現(xiàn)由于管理的數(shù)據量較大，且根據實現(xiàn)的難以程度，整個系統(tǒng)采用后臺單機管理。根據訪問角色的特點，（角色分布廣泛、訪
7、問數(shù)據簡單）角色訪問可基于遠程web訪問來實現(xiàn)。建立基于XML的查詢語言，包括數(shù)據定位，查詢結果的表達等。五、課題研究進展計劃本課題研究進展大致分以下幾個階段：2007年11月至2008年01月收集相關資料、進行理論上的準備2008年01月至2008年03月確定技術方案、進行理論研究并發(fā)表相關論文2008年01月至2008年04月進行原型系統(tǒng)的設計及調試2008年01月至2008年04月撰寫畢業(yè)論文2008年05月至2008年06月畢業(yè)論文答辯4河西學院本科生開題報告六、參考文獻
