公交車調(diào)度問題數(shù)學(xué)建模論文(編輯修改稿)
2025-05-01 03:31 本頁面
【文章內(nèi)容簡介】 車人數(shù)進行時間劃分，是在以無論等多長時間乘客都不會離開的前提下假設(shè)的；表格中出現(xiàn)的0不是說此站沒有人，而是客流量太小可以忽略不計。 然后將各站的上車平均客流量和下車平均客流量之和進行比較,認為在該站上下車需耗時2 分鐘,即Δt i = 2 。,消耗1分鐘；上下車耗時1 分鐘小于5000 人為小站,。3 問題的初步分析及基本假設(shè) 制定公交車調(diào)度方案需要考慮的因素非常多,且很多因素都是隨機的。為了抓住重點,簡化模型建立及求解,必須作一定的簡化假設(shè)和設(shè)定。1) 汽車從起點站發(fā)車后,都能在額定的時間里到達終點站。2) 汽車行駛過程都看做勻速行駛；3) 乘客在規(guī)定的時間內(nèi)都可以乘車。4) 乘客的滿意程度只以他所乘的車的擁擠程度來衡量。5) 在車站等待的人絕大多數(shù)不會離去。6) 公交站點確定，距離的調(diào)整不考慮特殊情況7) 根據(jù)給定數(shù)據(jù)客流量是一個平均值，則考慮調(diào)度問題只需考慮一個時間段即可。8）車輛上行或下行到達終點時，所有的乘客必須下車；9) 在同一個時間段內(nèi)，相鄰兩輛車發(fā)車時間間隔相等； 10）對全天而言客車公司基本把所有的顧客運完；4 模型的建立4. 1 符號說明:N 某時段發(fā)車次數(shù)（注：由于數(shù)據(jù)給定為平均客流量只需考慮在一個完整的周期內(nèi)的車次，即從始發(fā)站到終點站的這段時間）B 某時段的平均滿載率T=L/v+ Σti 一輛公交從始發(fā)站到終點站的整個時間ai 第i站上車平均客流量 R =T*ΣaiB= R / ( c N) R 為某時段的總上車人數(shù), c = 100 人/ 車次α 供求匹配比 α = ( ΣV) / ( ΣQ)k 控制參數(shù)Q 某時段運客能力(人公里)Q = 某時段發(fā)車次數(shù)Ni 每輛車標準載客量c 單程(上行或下行) 總運行距離L 。其中,上行時, L公里。 下行時, L公里V 某時段的需要運客量(人公里)V = Σj( xjyj)*T* Lj j ∈(24 ,12 ...,1 ,0) , 上行方向。 j ∈ (0 ,2 ,3 , ...24) , 下行方向。其中, x j 為某時段內(nèi)A j 站的上車人數(shù)。 yj為某時段內(nèi)A j 站的下車人數(shù)L j 為A j 站距該單程方向上終點站的距離。問題一:發(fā)車次數(shù)的確定 依據(jù)前面的分析,兼顧乘客與公交公司雙方的利益,分別對單程的上行路線和下行路線建立如下的多目標規(guī)劃模型:目標函數(shù): Ⅰ 供求的最優(yōu)匹配 min ( Q B V )^ 2 Ⅱ 各時段的發(fā)車車次均最小 min{ N}約束條件: ① 各時段的平均滿載率限制 0、5 ≤B ≤2 ② 供求匹配比限制 α ≤ k2 目標函數(shù)說明:目標函數(shù)Ⅰ使某時段的運客能力Q 與運輸需求(實際客運量) V 達到最優(yōu)匹配,β 反映滿載率高低的影響。目標函數(shù)Ⅱ使所需的最大發(fā)車次,在滿足約束條件下盡可能少, 以使總車輛數(shù)較少。3 約束條件說明:條件①是限制滿載率滿足運營調(diào)度要求,是考慮了程客的利益。條件②是限制供求匹配比α小于常數(shù)k。補充約束條件:為使始發(fā)站車場的每天起始時刻的車輛數(shù)保持不變,需使總發(fā)車次數(shù)與總收車次數(shù)相等,即必須使單程車次總數(shù)達到匹配( N1 = N2) ,而N1 不能減少(受滿載率限制) ,因此我們在求解
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號-1