公交車調(diào)度問題-wenkub.com
2025-03-24 00:38 本頁面
【正文】 y=polyval(aa,x)。參考文獻(xiàn)：［1］ 姜啟源 數(shù)學(xué)模型［M］北京：高等教育出版社［2］ 葉其孝 大學(xué)生數(shù)學(xué)建模競賽輔導(dǎo)教材［M］長沙：湖南教育出版社［3］ 王淥然 與科學(xué)計算［M］北京：清華大學(xué)出版社［4］ 費培之，程中瑗 數(shù)學(xué)模型實用教程［M］成都：四川大學(xué)出版社附錄在求解（2）小題時，提出一個方法，即每次都從每段時間的起點均有車發(fā)出，到最后一班車持續(xù)等時段發(fā)出，最后剩余小段時間丟去不予考慮。問題的關(guān)鍵是所給的數(shù)據(jù)太少，所得到的調(diào)度方案穩(wěn)定性很差，靈敏度較高，可以試著找其它方法解決，從而求解。2）44分— 120人調(diào)度方案模型考慮乘客上下車瞬間完成，公交車駛完全程需44分。設(shè)某j時間段發(fā)車數(shù)為X，車站內(nèi)車輛總數(shù)為C。這是一個最優(yōu)問題。ⅱ)制訂調(diào)度方案時，我們發(fā)現(xiàn)有下難點：A）一方車站到了發(fā)車時間但沒有車可發(fā)，另一方面卻有囤積。這只是一個初步解，為得到進(jìn)一步的精確解，我們考慮以44分為一時間間距，通過擬合的分布函數(shù)得到各車滿載時各時段的所需最小配車數(shù)。2） 對無滯留乘客條件下的最小配車數(shù)初步求解我們對數(shù)據(jù)作進(jìn)一步的處理，估算出每一段上、下行所需的最小配車數(shù)，從而得出一天內(nèi)所需配備的最小車輛數(shù)。當(dāng)然此時的解亦有誤差 ，因而T可有一波動范圍。誤差△=36262023=1603(人）。為了減小誤差，可以分段擬合分布函數(shù)F，G 。應(yīng)題設(shè)要求，乘客侯車時間一般不超過 10分鐘，早高峰時一般不超過5 分鐘。） N=[+++] N=[+++]乘客的利益在此處即為侯車時間，由于乘客侯車時間帶有隨機性，不可能總小于（或大于）某個定值，因而可用概率來描述乘客的利益，得如下模型： I：maxZ= G( N+N)*AB . P{等待時間t10分鐘的人} P{ Q（i ，j）+ N（i ，j）— N（i ，j）120}P{ Q（i ，j）+ N（i ，j）— N（i ，j）50}或 P{等待時間t5分鐘的人} P{ Q（i ，j）+ N（i ，j）— N（i ，j）120}P{ Q（i ，j）+ N（i ，j）— N（i ，j）50}模型的簡化與求解：對于原模型，由于約束條件難以表示為明確的函數(shù)表達(dá)式，給實際求解過程中帶來相當(dāng)大的困難，因而對其簡化。易知各站只需一輛車就可以滿足需求。ⅲ） 與乘客有關(guān)的因素：到達(dá)某一車站的時間，乘車距離（站數(shù)），侯車時間等。9) 題目所給的數(shù)據(jù)具有一定的代表性,可以做為各種計算的依據(jù)。5） 公交車均為同一型號，每輛標(biāo)準(zhǔn)載客 100名，車輛滿載率不應(yīng)超過 120%，一般也不要低于 50%。 基本假設(shè)1） 該公交路線不存在堵塞現(xiàn)象，且公共汽車之間依次行進(jìn)，不存在超車現(xiàn)象。公交公司配給該線路同一型號的大客車，每輛標(biāo)準(zhǔn)載客100 人，據(jù)統(tǒng)計客車在該線路上運行的平均速度為20公里/小時。然后依此為參照值，利用Maple優(yōu)化工具得到一個整體最優(yōu)解：最小配車數(shù)為 48 輛，并給出了在公交車載客量不同條件下的最優(yōu)車輛調(diào)度方案，使得公司的收益得到最大，并且乘客等車的時間不宜過長，最后對整
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1