【正文】 ............................................................................................................................3 ................................................................................................................................3（三）研究內容 ..................................................................................................................4（四）論文結構 ..................................................................................................................4二、最短路徑算法相關原理 ........................................................................4（一）DIJKSTRA 算法 .............................................................................................................4 ....................................................................................................................................5 ...........................................................................................................................................5 ...........................................................................................................................................5（二）FLOYD 算法 ................................................................................................................7： ................................................................................................................................8： ........................................................................................................................................8 算法過程矩陣的計算十字交叉法 .....................................................................................8三、開發(fā)工具與環(huán)境 ..................................................................................10（一）JAVA 技術 ................................................................................................................101. Java 簡介 .........................................................................................................................................10 的處理流程 ..............................................................................................................................11四、交通咨詢系統的實現 ..........................................................................11（一）系統分析 ................................................................................................................11： ..........................................................................................................................11 ..............................................................................................................................12 ..................................................................................................................................12（二）系統功能結構 ........................................................................................................121. 系統構架設計 ................................................................................................................................12 ..................................................................................................................................143. 測試數據及分析 ............................................................................................................................26五、設計總結 .............................................................................................28V致謝 ............................................................................................................29參 考 文 獻 ...............................................................................................29交通咨詢系統的最短路徑算法與實現內 容 摘 要目前在交通咨詢領域，最短路徑算法的研究和應用越來越多，其中最短路徑算法的效率問題是普遍關注并且在實際應用中迫切需要解決的問題。：任務書、開題報告、外文譯文、譯文原文（復印件） 。涉密論文按學校規(guī)定處理。作者簽名： 日期： 年 月 日學位論文版權使用授權書本學位論文作者完全了解學校有關保留、使用學位論文的規(guī)定，同意學校保留并向國家有關部門或機構送交論文的復印件和電子版，允許論文被查閱和借閱。對本文的研究做出重要貢獻的個人和集體，均已在文中以明確方式標明。作者簽名：　　 　 　　 日　 期：　　 　 　　 II學位論文原創(chuàng)性聲明本人鄭重聲明：所呈交的論文是本人在導師的指導下獨立進行研究所取得的研究成果。對本研究提供過幫助和做出過貢獻的個人或集體，均已在文中作了明確的說明并表示了謝意。本科畢業(yè)論文(設計)論文題目： 交通咨詢系統的最短路徑算法與實現 I畢業(yè)設計（論文）原創(chuàng)性聲明和使用授權說明原創(chuàng)性聲明本人鄭重承諾：所呈交的畢業(yè)設計（論文） ，是我個人在指導教師的指導下進行的研究工作及取得的成果。盡我所知，除文中特別加以標注和致謝的地方外，不包含其他人或組織已經發(fā)表或公布過的研究成果，也不包含我為獲得 及其它教育機構的學位或學歷而使用過的材料。作 者 簽 名：　　 　 　　 日　 期：　　 　 　　 指導教師簽名：　　 　 　　 日 　　期：　　 　 　　 使用授權說明本人完全了解 大學關于收集、保存、使用畢業(yè)設計（論文）的規(guī)定，即：按照學校要求提交畢業(yè)設計（論文）的印刷本和電子版本；學校有權保存畢業(yè)設計（論文）的印刷本和電子版，并提供目錄檢索與閱覽服務；學?？梢圆捎糜坝?、縮印、數字化或其它復制手段保存論文；在不以贏利為目的前提下，學校可以公布論文的部分或全部內容。除了文中特別加以標注引用的內容外，本論文不包含任何其他個人或集體已經發(fā)表或撰寫的成果作品。本人完全意識到本聲明的法律后果由本人承擔。本人授權　　 　 　大學可以將本學位論文的全部或部分內容編入有關數據庫進行檢索，可以采用影印、縮印或掃描等復制手段保存和匯編本學位論文。作者簽名： 日期： 年 月 日導師簽名： 日期： 年 月 日III注 意 事 項（論文）的內容包括：1）封面（按教務處制定的標準封面格式制作）2）原創(chuàng)性聲明3）中文摘要（300 字左右） 、關鍵詞4）外文摘要、關鍵詞 5）目次頁（附件不統一編入）6）論文主體部分：引言（或緒論） 、正文、結論7）參考文獻8）致謝9）附錄（對論文支持必要時）：理工類設計（論文）正文字數不少于 1 萬字（不包括圖紙、程序清單等） ，文科類論文正文字數不少于 萬字。、圖表要求：1）文字通順，語言流暢，書寫字跡工整，打印字體及大小符合要求，無錯別字，不準請他人代寫2）工程設計類題目的圖紙，要求部分用尺規(guī)繪制，部分用計算機繪制，所有圖紙應符合國家技術標準規(guī)范。隨著現代生活節(jié)奏的加快，以及城市汽車數量的不斷增加，交通網絡也越來越發(fā)達，在交通工具和交通方式不斷更新的今天，人們在旅游、出差或者其他出行時，不僅會關心費用問題，而且對里程和所需要的時間等問題也特別感興趣。這樣的一個交通系統可以回答人們提出的有關交通的所有問題，比如任意一個城市到其他城市的最短路徑，或者任意兩個城市之間的最短路徑問題。討論了各個算法的思想、原理、實現方法、數據結構還有算法描述，并從時間以及空間的復雜度進行分析比較其優(yōu)點和缺陷以及具體的實用性。