超速行駛問題(編輯修改稿)
2025-04-22 04:17 本頁面
【文章內(nèi)容簡(jiǎn)介】 向路的坐標(biāo)W每個(gè)橫向路段在限速范圍內(nèi)所用最少時(shí)間形成的矩陣每個(gè)橫向路段在限速范圍內(nèi)所用最少時(shí)間V每個(gè)縱向路段在限速范圍內(nèi)所用最少時(shí)間形成的矩陣每個(gè)縱向路段在限速范圍內(nèi)所用最少時(shí)間X矩陣B點(diǎn)乘矩陣W矩陣B與矩陣W對(duì)應(yīng)的元素相乘Y矩陣C點(diǎn)乘矩陣V矩陣C與矩陣V對(duì)應(yīng)的元素相乘Z所選從A到B總路段的時(shí)間點(diǎn)乘在限速的范圍內(nèi)，每段路花費(fèi)最少時(shí)的速度在限速的范圍內(nèi)，每段路花費(fèi)最少時(shí)的金額在限速的范圍內(nèi)，每個(gè)橫向路段所用最少花費(fèi)在限速的范圍內(nèi)，每個(gè)縱向路段所用最少花費(fèi)矩陣B點(diǎn)乘矩陣所選橫向路段所用最少費(fèi)用矩陣C點(diǎn)乘矩陣所選縱向路段所用最少費(fèi)用所選路段總共的費(fèi)用包括罰款在內(nèi)的每段路所花費(fèi)的費(fèi)用P被測(cè)到的概率Q被罰款的金額每段路是否有雷達(dá)的概率包括罰款在內(nèi)，所選路段所用總共的金額M在不變的速度下，每個(gè)橫向路段包括罰款金額在內(nèi)的所用費(fèi)用N在不變的速度下，每個(gè)橫向路段包括罰款金額在內(nèi)的所用費(fèi)用超速的百分比 五、模型建立及求解求時(shí)間最短路線，需知每段公路的最短時(shí)間，然后將每種可能的路線的每段公路附上該公路相應(yīng)的最少時(shí)間，最后求和取最小值。由題目所給圖，設(shè)點(diǎn)A為點(diǎn)，點(diǎn)B為點(diǎn)，即可把每個(gè)路口用點(diǎn)表示出來如下：定義= ， 每段公路行駛的最短時(shí)間 i,j=0、1……9， v表示每段公路的限速以路段的最少時(shí)間和建立目標(biāo)函數(shù)如下：從而可得約束條件 st由約束條件利用計(jì)算機(jī)設(shè)計(jì)可行程序并得出可行路線（見附表1）將橫向路段選取與否用01矩陣表示為 將縱向路段選取與否用01矩陣表示為 橫向每個(gè)路段最少時(shí)間表示的矩陣為 W=縱向每個(gè)路段最少時(shí)間表示的矩陣為 V=從而橫向與縱向所有選取路段的花費(fèi)分別為 ， 即 ， 由計(jì)算機(jī)計(jì)(見附件4)算可得最優(yōu)路線為（見附件1）?；ㄙM(fèi)最少的路線實(shí)質(zhì)上是在上一問中矩陣W與V的改變，由每段公路的最少時(shí)間改變?yōu)槊慷喂返淖钌倩ㄙM(fèi)，而我們的花費(fèi)與汽車行
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1