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