公交車調(diào)度方案的優(yōu)化模型

1、公交車調(diào)度方案的優(yōu)化模型摘要本文通過對某市某條公交線路的客流調(diào)查和運營資料分析，建立公交車調(diào)度方案的優(yōu)化模型，使公交公司在滿足一定的社會效益和獲得最大經(jīng)濟效益前提下，給出了理想公交車調(diào)度方案。對于問題一，模型Ⅰ中建立了最大客容量，發(fā)車車次數(shù)的數(shù)學(xué)模型，運用決策方法給出了各時間段最大客容量數(shù)，在滿足客車載滿率及載完各時段所有乘客情形下，得出每天最少車次數(shù)為 462 次，最少車輛數(shù)為 60 輛；并給出了整分發(fā)車時刻表(見附件四)。模型Ⅱ中，

2、用層次分析法分析乘滿意度為 mc=，在公交車最大載客量分別為 120、100、50 時乘客和公交公 w t mc mc ? ? ? 6165司的滿意度 mc、mg 。擬合得出乘客及公交公司滿意度對應(yīng)的關(guān)系式，建立目標函數(shù) max=(mc+mg)-|mc-mg|，使雙方滿意度之和達到最大，同時雙方滿意度之差最小，得到上下行的最優(yōu)滿意度（0.8688，0.8688） ，此時公交車調(diào)度為 474 次 50 輛。對于問題二，交待了綜合效益目標函

3、數(shù)及整數(shù)規(guī)劃法求解流程。關(guān)鍵詞： 公交調(diào)度層次分析法 滿意度 整數(shù)規(guī)劃F[sij]： 上行或下行第 j 時段發(fā)車時差為小數(shù)時，向下取整數(shù)。 C[sij]： 上行或下行第 j 時段發(fā)車時差為小數(shù)時，向上取整數(shù)。 mci ： 上行或下行乘客的日平均滿意度。 mcij ： 上行或下行第 j 時段乘客滿意度。 tij ： 上行或下行第 j 時段乘客等車時間。mct ： 乘客對等車時間的滿意度。mcw： 乘客對乘車舒適度的滿意度。 mgi ： 上

4、行或下行公交公司日平均滿意度。mgij： 上行或下行第 j 時段公交公司的滿意度。 i=1 ： 表示上行運動（此時 k=1，2，3，...，14） 。i=2 ： 表示下行運動（此時 k=1，2，3，...，13） 。j=1，2，...，18 ： 表示公交車從 5：00 到 23：00 運行的各個時間段。四、模型的假設(shè)1) 交通情況、路面狀況良好，無交通堵塞和車輛損壞等意外情況。2) 公交公司在正常營業(yè)期間，最遲發(fā)車時間間隔不超過 20

5、分鐘。3) 公交車發(fā)車時間間隔取整分鐘，行進中公交車彼此趕不上且不超車，到達終點站后掉頭為始發(fā)車。4) 乘客在每段時間內(nèi)到達車站的人數(shù)可看作是負指數(shù)分布，乘客乘車是按照排隊的先后有序原則進行的，且不用在兩輛車的時間間隔內(nèi)等待太久。5) “人數(shù)統(tǒng)計表”中的數(shù)據(jù)來源、可信、穩(wěn)定、科學(xué)。6) 乘車票價為 2 元，不因乘車遠近而改變。7) 為了便于敘述，本文把公交車運營時間 5：00~23：00 分為 18 個時間段，分別為 1，2，...，1

6、8 。五、模型的建立與求解5.1 模型Ⅰ問題 1 為設(shè)計便于操作的公交車調(diào)度方案。根據(jù)表 1、表 2 中的一個工作 日兩個方向各個站上下車的乘客數(shù)量統(tǒng)計情況，要滿足公交車載完每個時間段的乘客數(shù)，則必須能載完各個時段乘客人數(shù)達到最大時的人數(shù)，由此建立模 型，來確定發(fā)車時刻表，計算需要的車輛數(shù)，對問題依次進行分析。(1)上下行各時段的最大客容量，建立模型如下：lij=(j=1，2，...，18)? ? ?? ? ??? ?? ?????

7、m1 kijk ijkm1 kijk ijk13) 1,2,... m 2 (i ) b - (a max14) 1,2,... m 1 (i ) b - (a max， ，， ，運用模型和表 1、表 2 中的上下乘客數(shù)，算出上下行各個時間段內(nèi)最大客容 量。上行方向： 701，2943，5018，2705，1528，1193，1355，1200，1040，881，871，2133，2772，897，464，410，275，19。 下行方