您現在的位置:網站首頁答辯論文文學論文

全國大學生數學建模競賽獲省一等獎論文 公交線路查詢系統的設計方案

  • 簡介:全國大學生數學建模競賽獲省一等獎論文 公交線路查詢系統的設計方案,共47頁,18310字。摘 要本文根據題目的要求,利用網絡拓撲結構的有關理論,建立了公交線路的自主查詢系統的數學模型,并給出了該模型的算法Dijkstra算法。為了確定
    類型:word    頁數:47    字數:18310   
    資料包括:論文   
    • 請與管理員聯系購買資料 QQ:5739126
  • 論文簡介
  • 相關論文
  • 論文下載
文件大。1.69MB
適用專業:數學建模
適用年級:大學
論文編號:192270

論文簡介:
全國大學生數學建模競賽獲省一等獎論文 公交線路查詢系統的設計方案,共47頁,18310字。
摘 要
本文根據題目的要求,利用網絡拓撲結構的有關理論,建立了公交線路的自主查詢系統的數學模型,并給出了該模型的算法——Dijkstra算法。
為了確定任意兩個站點之間的最佳路線,設立了三個判別標準,即耗時最少、耗費最少、轉乘次數最少?紤]到程序執行的復雜性以及現實情況,假設任意兩個站點之間的路線所包含的轉乘次數都不超過2次。分別根據單一的判別標準,用VC++編程計算得到問題一中6對具體站點之間的最佳路線選擇方案(見附件1),同時對所建立的數學模型及所得到的方案進行了清晰的評價說明。
在問題二的求解中,為將地鐵線路與公交線路統一起來考慮,我們將兩條地鐵線看作是加入的兩條新公交線,將與某地鐵站點對應的所有公交站點更名為此地鐵站名,相當于將這些公交站點與此地鐵站點視為一個站點。作此處理后,問題二就可轉化為問題一來求解,只是在計算耗費時間與費用代價上略有不同而已。在具體的計算過程中,只求出包含乘地鐵的路線,再把得出的結果與問題一的結果結合起來進行比較,從而得出單一判別標準下的最優路線。
為綜合考慮耗時與耗費對方案選擇的影響,提出了三個浪費度的概念,即時間浪費度、費用浪費度與綜合浪費度,從而巧妙地解決了具有不同量綱的時間與費用的統一度量問題,具體定義如下:
......


論文文件預覽:
共1文件夾,1個文件,文件總大。1.69MB,壓縮后大。137.90KB

  • 全國大學生數學建模競賽獲省一等獎論文-公交線路查詢系統的設計方案
  • doc公交線路查詢系統的設計方案.doc  [1.69MB]

查看評論 已有0位網友發表了看法
  • 驗證碼:
四川三人麻将