超速行駛問題-資料下載頁
2025-03-26 04:17本頁面
【正文】 最短路線、花費(fèi)最少路線及包括罰款的話費(fèi)最少路線如下圖：圖53七、模型檢驗(yàn) 我們將模型所得的路線，找出路線所得的每段公路并求出在此公路上的時(shí)間再求和，所得結(jié)果與計(jì)算機(jī)所得結(jié)果完全吻合，說明我們的計(jì)算非常的準(zhǔn)確。但在問題二中，若我們?cè)诿慷喂愤x取不同的速度，在時(shí)間的限制條件下，計(jì)算每段公路所用花費(fèi)，再求和，發(fā)現(xiàn)所得結(jié)果小于我們所得的最優(yōu)路線的花費(fèi)總額，由此說明，給整個(gè)路線賦予固定的速度，所算的結(jié)果并不是最優(yōu)，在此基礎(chǔ)上，我們對(duì)模型進(jìn)行修改，如在問題二中，計(jì)算得出的是速度不變的情況下，包括罰款在內(nèi)的花費(fèi)最少的路線，由上題知，在限速50公里每小時(shí)的紅色路段，，編程驗(yàn)證結(jié)果。另外可以將限速50公里每小時(shí)的紅色路段和限速90公里每小時(shí)的紅色路段的花費(fèi)改成無窮大，得出最短路線。 八、模型評(píng)價(jià)模型優(yōu)點(diǎn)：模型原理簡單明了，求解過程直觀、簡潔，且容易理解和運(yùn)用。復(fù)雜問題簡單化，將錯(cuò)綜復(fù)雜的線段清晰的分成表示橫向和縱向路段的兩個(gè)矩陣，并且在解題的過程中，兩個(gè)矩陣的使用非常廣泛。由模型得出的結(jié)果十分精確，對(duì)每個(gè)數(shù)據(jù)進(jìn)行了最優(yōu)化，從而對(duì)整體的路線實(shí)現(xiàn)了最優(yōu)選擇。模型缺點(diǎn)：計(jì)算機(jī)的計(jì)算量過大且計(jì)算過程沒有達(dá)到最簡化，在此基礎(chǔ)上，我們可以將程序進(jìn)行修改，如使用動(dòng)態(tài)規(guī)劃。在第二問中，我們限定了從A城到B城的速度為一個(gè)固定值，這樣沒有考慮到每段公路最優(yōu)的速度值，因此沒有找到在不同路段的不同速度時(shí)的最優(yōu)路線。 模型推廣 最短問題可以應(yīng)用于車輛監(jiān)控導(dǎo)航系統(tǒng)中。在一定條件下可以對(duì)對(duì)車輛進(jìn)行限速，設(shè)定罰款方案。同時(shí)最短問題也可運(yùn)用于物流中可以加快物流的效率。最短路徑問題的研究可以應(yīng)用到實(shí)際的生產(chǎn)生活中，如智能交通中的流量控制，IP網(wǎng)絡(luò)中的路由選擇等等。十、參考文獻(xiàn) [1] 胡運(yùn)權(quán)主編《運(yùn)籌學(xué)教程》[2] 姜啟源 謝金星 葉俊主編《數(shù)學(xué)模型》（第三版）高等教育出版社 2003[3] 朱站立 主編《數(shù)據(jù)結(jié)構(gòu)—使用C語言》（第四版）電子工業(yè)出版社 2008十一、附錄附件一:時(shí)間最短路線表格附件二:在限速內(nèi)花費(fèi)最少路線表格附件三:包括罰款在內(nèi)的花費(fèi)最少路線表格附件四:附件一相應(yīng)的程序附件五:附件二相應(yīng)的程序附件六:附件三相應(yīng)的程序
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1